Patkayj, I know how important it can be to use location services! Are you receiving any error messages when using GPS? Is this happening with Google Maps or other location services? As bearone21 stated, rebooting the phone can resolve this issue many times. Also verify all three location services are turned on in Settings, Location & Security.
Let me know if you need further assistance.
Follow us on Twitter @VZWSupport