I am having the same issue here in Canada, just switched to Wind Mobile.
when connected by wifi I get an almost instant location but when connected via 3G 1700mzh I don't get a GPS lock. i would like to know if it is a port being blocked so i can make an informed complaint, or do i just bite the bullet and link to "supl.google.com"