Скорее как подсказка - не совсем понятно, используется ли в организации Exchange, но по описанию очень похоже на потерянную оутлуком адресную книгу. Попробуйте на проблемном пк удалить содержимое папки %user%\AppData\Local\Microsoft\Outlook\Offline Address Books
