Данная ошибка у меня возникла после переноса почты и контактов из Outlook Express в Microsoft Outlook 2010. При отправке письма определенным адресатам появлялась вышеуказанная ошибка.
Для того чтобы письмо уходило без проблем, необходимо проверить правильность написания почтового адреса в свойствах контакта. В моем случае, в имейлах определенных пользователей содержались знаки точка и пробел, которые не должны там присутствовать.