I got an issue with GPS on my Sony Xperia M phone with Android 4.3, which seems to work but only intermittently. When it works the lock is acquired quickly, but sometimes it seems that sattelite searching is not even initiated.
For example, above screenshots show how it looks when the phone is searching for sattelites (left), and when the searching doesn't seems to be initiated (right; notice the missing indicators from upper-left). If in the first case the lock is acquired quickly, in the second case the lock is not acquired until the GPS indicator appears on screen (sometime after minutes of waiting).
Did anybody noticed this issue? Rebooting the phone helps, but only for a while.