My network carrier is T-Mobile and I contacted them and was able to get it working. What I had to do was go into "Chat features" in my message settings and turn on "Enable chat features". This allowed his messages to come through. No idea why this was only happening with this one contact.
Thanks for the suggestions.