Итак, решение с помощью саппорта Yealink найдено:
Ошибкой было блокирование IP в настройках FireWall АТСки по странам - "США", а именно - АТС для нормальной работы с Linkus необходимо иметь возможность общаться с адресом fcm.googleapis.com (ip 216.239.38.57, 216.239.38.55). После необходимой настройки все заработало как нужно.