First off, I know this is not a Waze problem, but a problem with my phone. I just received a Samsung Galaxy S3 that is now running Android 4.1.1 (Jelly Bean). I have all location services enabled, but even using Google Maps navigation it shows Searching For GPS and Waze shows No GPS. I am at a loss for what could be wrong. It does seem to acquire my location but does not seem to update it often.
Any help would be appreciated.