I got my replacement today.
I flashed a ROM, lost my IMEI (on my second phone... for those wondering, I'm use TWRP) along with GPS.
Went back to a Root77 ROM.
Restored my 4G and now all of a sudden I have GPS. I can navigate again.
On the old phone, I traveled six hours to Dallas on Sunday for two interviews Monday. You can imagine me on Sunday evening when I realized the GPS was screwed.
I'm heck of paranoid to do anything with this phone now.