Я получаю это, если почтовый ящик скрыт от глобальной адресной книги. В таком случае я раскрываю его, добавляю почтовый ящик и скрываю его снова.
Необходимо изучить Microsoft Forefront UAG. Работами версии 2007 года с моим iPhone и версией 2010 года является, предположительно, больше "Дружественного Mac".