Wow thats weird, try downloading GPSViewer? It's a GPS test that feeds you the raw data that it sends back. When I had the Mogul, the GPS would sometimes stop working after I forget to turn it off and put the phone in standby. It would stop feeding information and wouldn't list anything until I soft reset. When you don't have a signal it would just say a bunch of zeroes.
http://forum.xda-developers.com/atta...3&d=1210164325
//nvm i just read that you fixed it with Location On, hahah oops!