Hey mate, sorry for reviving an older thread, but I can pretty much confirm the issue is not just you, because I'm having the exact same problem.
I got impatient waiting for Samsung to push 4.4 to Australia, so I forced a 4.4 stock firmware using Odin. Ever since I've had problems with GPS dropping out. Lions like it's an issue with the Note 3 and 4.4, because my Galaxy S4 on 4.4 is perfect.
I thought I could roll back to 4.3, but turns out that's not paddle. Looks like we might be stuck with this issue until Samsung push the update here legit. I'm a field service technician, and it kinds sucks when you have to rely on GPS to get around and it doesn't work properly.