Navigation app "Waiting for Location"?

view story

http://androidforums.com – I have a Nexus S with 4.1.2. I turned off my GPS hoping that it would decrease everyday lag, but then I decided to turn it on again and now the GPS app won't work. It says "Waiting on Location" for 10-15sec, then just closes itself out and returns to the home screen without an prompt such as a force close message. What could this be? How do I fix this? Edit [I just clicked on my maps, it cannot find my location says well. It says "Waiting for location" however, it says "Location Set by GPS" when I pull down my notification bar. Strange. (General)