Could it be that the utility company removed the meter when bills were not paid? This is a common practice in my area. To get a new meter installed, the owner (or new owner) will have to pay the back due utility bills and an installation fee for new meter.
Good news, I just called Atmos and they said that they will install a new meter for $65. Apparently it is the same price whether they install a new one or not for a new account. They new it was stolen since their records show both sides of the duplex had a meter before. The only downside is that a Dallas inspection is required before it can be installed.