I just did the command for my sprint device and it worked. I completely forgot it asks for the msl though. I understand your issue. It was just a suggestion to hopefully try and help solve your issue. Like I said, I have never had these issues so I have not messed around with my gps. I was just trying to help.
It doesn't work unless you use the stock dialer. I tried it (search for how to find your mls) with the stock dialer and it did reset. However, the GPS still does not lock onto any satellite if I go into airplane mode.