It is a silly question, but are you connected to the Internet before you try to download maps? Maemo Mapper doesn't bring up the Internet connection automatically.