Could be a identity-theft scam to see if your info is legit.............
1) First check the contact info on the net and send any letters certified.
2) How does the city have the authority collecting for a private utility company?
Ask them to send copies of all paperwork to put the burden of proof in their court. If you have a lawyer friend, his title heading might carry some weight.
3) All outstanding debt and/or deed problems should have been handled by the title company (and their insurance) from the time of sale:
http://www.expertlaw.com/library/real_estate/Texas-deeds.html
"The Deed Without Warranty
Texas law recognizes another form of deed which is neither a Quitclaim Deed nor a Warranty Deed, but rather something in between.
-Like a Warranty Deed, a Deed Without Warranty uses the "grant, sell and convey" language to establish title in the buyer.
-Like a Quitclaim Deed, though,
a Deed Without Warranty makes no warranties or covenants of title, so the seller has no liability for title defects. A Deed Without Warranty will rarely be appropriate in a sale transaction; however, because it offers much greater protection to the buyer without any additional risk to the seller it should be considered as an alternative whenever a Quitclaim Deed might otherwise be used. "