I noticed this too. I had some success with running a different map program (e.g. Mæmap) , wait until it gets a lock (might be 20 minutes!!), then start Nokia maps. Or use a cheap external bluetooth GPS, which works so much better (away from the city). Of course Ovi/Nokia maps on the n900 is such a piece of junk, why bother? I miss maemo mapper from the n8x0.