Just an offhand thought, but let me ask -- are you getting a GPS lock? One of my N900s seems to have trouble with its GPS (although it can sometimes get a connection); the Ovi maps app seems to wait until getting a lock before downloading data. (Not that I really use Ovi maps much, so I don't know if this is standard behavior...)