Invalid destination address

I can not send mms texts to one phone number in my contacts.  It says Invalid Destination address.  I've cleared my messaging apps cache and data.  I've reset my network settings.  I've tried on wifi and on mobile data.  Nothing is working.