Default [Q] GPS No Lock. Fix?

I am not at home right now, and won't be for the next few days as I am out of town. However yesterday I noticed that the GPS does not lock anymore. I already restored the EFS backup I had from before but to no avail. Is there a way to get GPS working again? Some threads say to flash stock. Others told me it's impossible to fix it. I desperately need it as I am not familiar with the area and it's very inconvenient to not have working GPS. You never know when you might need it.
LG Optimus G E971
ROM: Ported Korean Kit Kat by Paulicat

Google Nexus 4
ROM: Carbon 4.4.2

Google Nexus 7
ROM: Carbon 4.4.2