Do you have "unknown" blocked? That contact may be dialing *67 (or whatever the equivalent is where you are) to block callerID.
If not, check with your carrier. (Bring the phone with you, so you can demonstrate it happening, both with a text from one of them and with a text from that contact.)