So [Erica](http://www.ericaendicott.com) finally heard back from AT&T.
Our phone wasn’t hijacked. Neither of us ever made an unscheduled trip to, and subsequently texted from Azerbaijan.
It was a billing error that affected about a thousand people, according to the AT&T tech.
So if you have weird foreign SMS messages on your bill, call AT&T and don’t take “no you must’ve actually visited that country and sent those messages” as an answer!