На сервере Lync должна быть включена общедоступная система обмена мгновенными сообщениями, чтобы можно было использовать федеративную систему обмена мгновенными сообщениями. Вы подтвердили, что ваш ИТ-отдел включил его?
http://lync.microsoft.com/en-us/Product/Technologies/Pages/public-im-connectivity.aspx