I have tried this method of dumping cache data, removing map updates, etc. several times with no luck.
I also used GPS Status to remove/refresh ephemeris data. Same thing, inability to lock or hold satellite locks.
If I can get a lock at all, it's in the "+/- hundred of meters" range...