I changed my att sim card in my new blackberry and now I don't receive any service

[Break Dance, Not Hearts!]

in places I once did? It shows I have service bars but it will not send a text. I have turned the phone off and back on. Why is it not giving me service in places I always did before?? Why would the phone change the service connection?