I’m having a strange problem. At first I thought it was a fluke, but it has happened twice now. When traveling out of state (TX), people can not hear me talking during a phone call. I can hear them fine. Texting works and data works. This happened when I traveled to New Mexico and Colorado. Same result in multiple cities. I tried calling multiple numbers and received multiple calls with the same result. In all cases I was able to use another cell phone with the same carrier (ATT) and place the phone call and we were able to talk fine. I tried rebooting several times while out of state and that did not fix it. As soon as I am back in Texas, the phone works fine.

My phone is a BlackBerry Torch 9860
7.1 Bundle 1646 (v7.1.0.523, Platform 5.1.0.393)

Any help would be appreciated.

You were likely roaming, but AT&T phones won't tell you that. I had this same problem in West Texas and Eastern NM.