Samma problem här, finns trådar om det på både engelska samsung forumet och xda forumet. Jag har även rapporterat problemet till Samsung i members appens bugg rapport funktion.
För mig fungerar gps ca 3-4 h efter omstart och sen slutar det och det enda som fungerar är en ny omstart (airplane mode eller att stänga av o slå på location hjälper inte). Likaså finns det appar (GPS Status t.ex) som kan rensa agps data men det hjälper heller inte.
När felet är aktivt får man inga gpser i någon app över huvud taget, men positionering med hjälp av wifi/bt/near-by fungerar.