I'm on T-Mobile and can't get more than diagonal lines either...
I read on another forum that one has to ring up and confirm that the BB service has been set up properly. I did this and it hasn't helped yet...
I also downloaded Google Maps
Google Maps and, once you have set the data access permissions, it works fine.