I'm looking at a RIM document for support GPS carriers on the 8830, and I don't see your carrier, so this might be a carrier issue.
You can try forcing autonomous mode (no carrier assistance) by setting "cost-allowed" to "not allowed" in your criteria.
You might also try (first) pasing a null Criteria to get the default provider. Perform a status request on this provider and see if it is unavailable.
|