This appears to be a standard user unknown error and not a blacklisting issue.
Are you sure the e-mail address was typed correctly?
If yes, and a second try fails..
I'd recommend calling the contact to get their current e-mail address, trying an alternate address, or if this is from a mailing list removing the invalid address from your list, whichever is most appropriate.