Odd. My GPS is probably the best I have had it! Got a lock from deep in my flat (which is REALLY rare), popped to the car and navigated using Google to my next work appointment. Maybe a full wipe again would help? Other then that I'm out of ideas