Seriously. While your device may have issues, we are also entering a period of increasing magnetic and high energy particle emissions from the sun.
This means the GPS satellites you depend on for a fix are being bombarded by waves of electromagnetic radiation and noise which is causing interference. There are concerns the activity may become so intense civil and some military GPS systems will fall offline.
Reboot, wait a while and see if it comes back. I don't doubt there are incremental improvements to be made with the hardware/software, but you are also asking your device to track time signals from quite a few orbiting satellites and calculate the differential offsets in the signals. See here: Global Positioning System - Wikipedia, the free encyclopedia All of this is happening through the background noise of the atmosphere.
Keep that complexity in mind next time it takes a while.
Just an FYI, you're off about 10,00 miles.For those without previous experience with GPS units, it's worth noting that getting a GPS location is a deep dark mystery process that involves multiple uninterrupted communications between your device and multiple satellites 22,000 miles away.
Is this a recent problem? Perhaps it's due to the earthquake in Chile.
The quake was so big/deep, the whole planet rang like a bell. Earth has actually altered its rotation speed, and shifted its figure axis. The change was extremely small, but it could affect the GPS satellites for a while (I think).