Some apps that use GPS including Google Maps, Car Dashboard Pro, etc will say that GPS is disabled. Google Maps will actually pop up and say its disabled and gives me the option to cancel or go to settings. If I go to settings, everything is checked implying GPS is indeed enabled. Yet Maps still says its disabled. Occasionally Maps will work for a minute and then just randomly lose the GPS signal. This was a huge PITA as I was on a 7 hour drive for a Job interview and kept losing my GPS signal. After about two hours and 4-5 reboots on the road, it finally stayed on for the rest of my trip.
Today, due to the snow storm in MI, I had to pick up a coworker on my way to work. Used Google Maps on my phone because I didn't know where he lived. It worked just fine. Dropped him off after work and tried to use Google Maps again to get out of his convoluted neighborhood, and it gave me the GPS disabled message and 2 hours later after a few reboots, and I still cannot get it to work.
Let me know if you need any other info off the phone to help diagnose. Any help is appreciated. For the record, I did full wipes while flashing new ROMs. This has been an issue on at least three different ROMs.