The problem most people had, and that Kit Kat has fixed (for me, at least), wasn't just losing GPS signal. It was that, when you lost GPS, it didn't automatically reconnect. You had to manually toggle the GPS on and off to get it back. To clarify, are you still having that problem after updating?