It's got something to do with DST. The Americas change time this Sunday, as opposed to Europe, which already changed last Sunday. Now, since GPS is an American system, everything gets screwed because the time stamps from the phone (as downloaded by QuickGPS) and the satellites' just won't match anymore.
I remember my GPS constantly freezing some time prior to this one. I wish I could say for sure that it was around the time of the time change in spring. However, I also remember that it eventually just went away on its own.
To conclude, I for one am just gonna wait it out till Sunday..
P.S.: Deleting the two xtra.bin's does do the trick for the time being. Which makes my theory even more plausible..