GPS quit working outside of home network

I have a Curve 8330m
OS 4.5.0.138
GPS FIX APPLIED
GPS won't work with most third party apps... but works fine with some
I am with Cellular South
Went to New Orleans this last weekend, and AmAze GPS worked fine until I got to my destination. When I re-started it or any other app including BBmaps, NO GPS SIGNAL.. Battery Pull... NO GPS in any app.
WHen I got back across the state line into MS... BOOM GPS IS UP...

What I find wierd is that it worked from my house in MS all the way to New Orleans, but when I tried to re-aquire... nothing.

Also, the GPS FIX didn't really change anything. Still iffy in some applications. I believe its the 8330m.

If anyone has any explanations, or has experienced similar issues, please let me know if and how it was fixed... or ideas on what the situation may be.

I am considering undoing the GPS FIX since it seems like the 8330m didn't like it.

Thanks!