Känner mig dum som inte ens tänkte på att kontrollera det...
Naturligtvis var det problemet, ändrade till rätt NTP-server och då fungerar det som vanligt igen.
Det finns appar för det, men det går lika bra att ändra själv.
Ändra bara i gps.conf (Du hittar den i "/system/etc/" med Root Explorer eller liknande).
Edit:
Det löste inte problemet, verkade som det först men nu är samma problem tillbaka.
Men då jag läser runt så verkar det vara problem för många(oavsett ROM och telefon), spekuleras kring om det är på grund av solstormar:
Last edited: Jul 22, 2012