Have both cell phones nearby and call from a different phone to customer service to troubleshoot. Probably a text (SMS) setting or a missing/corrupted feature that can be corrected.
I can message anyone in my contact list except the most important one, my wife. We can call each other and she can text me but I cannot text her. We are both AT&T. I have iphone 3g, she has Samsung