I had that same problem after overclocking, and random reboots came along with the gps problem. I tried to flash with differents flashers but the problems persists.
In my case the fix was to buy another n9