Skype: Невозможно отправлять сообщения в чате

Добавляю новый контакт в Скайп, но писать ему ничего не могу. У меня в чате напись:

Messaging disabled until request is accepted

Я отправлял несколько запросов на авторизацию, первый запрос он подтвердил, но после первого запроса остальные не проходили и клиент их не показывал.
Авторизацию удалось получить после того, как он зашел через браузер в Web-интерфейс Скайпа. Там мой запрос на авторизацию появился и он подтвердил его. Теперь я уже мог отправлять сообщения.