Try passing a null Criteria - this will always provide you with the "default" location provider.
And one other caveat - and I mention this only because so many folks do not seem to be aware of it - when using autonomous GPS, you need a clear line of sight to the sky. If you try this inside your office, it simply will not work 90% of this time.
If you are accessing "network assisted" GPS, this will work as long as you have cell coverage. In your example above, you are not going to get assisted mode. I'm guessing that this is your T-Mobile carrier, so assisted mode is not available in any case on this network.