Just to update everyone after I swapped my SIM a couple of weeks ago. The GPS works a lot better but I still do lose GPS signal from time to time but it locks right back on after a few seconds and it only happens in certain areas. I don't know if this will be a fix for everyone but its worth a try. I actually got the idea from AT&T tech support and didn't understand why the SIM would be the issue but its working good now. Hopefully this will work for others also. This is definitely a AT&T issue as I have friends with Note 3's on different carriers and they never had this issue. Good luck everyone! I will be getting my Note 4 in 2 weeks and I hope I don't have the this issue again.