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.