Если у пользователя есть лицензии на Exchange Online и Lync Online, а администратор удалит его лицензию на Exchange Online, список контактов Lync Online этого пользователя может быть удален. Если администратор восстановит лицензию на Exchange Online в течение 30 дней, список контактов также будет восстановлен
_____________________________________________________________

Временное решение

Самый лучший способ избежать потери списка контактов Lync Online — не удалять лицензию Exchange Online, когда у пользователя также есть лицензия на Lync Online.