Mine also stopped working when I turned the location services off (hint: great way to get the phone exhanged if you bought it in Best Buy or something... turn location services off, and open up google maps/sprint navigation and say "Look! The GPS stopped working, exhange please" :P ...)

My google maps GPS settings are set to "Managed by Windows"