Просматривая полный список контактов наткнулся на старого знакомого, которого не добавлял на этом Skype-аккаунте. Совершенно точно не добавлял. Screenshot:

Обратите внимание, что иконка контакта зеленая, т.е. контакт авторизованный. И что примечательно, в панели сообщений этого человека отсутствует строка "Показать сообщения: Вчера, 7 дней, 30 дней, 3 месяца, 6 месяцев". Для сравнения нашел свой самый старый контакт с которым больше года не общался и там такая строка есть:

Вопрос собственно в том, что это было? Глюк скайпа, кто-то получил доступ к моему аккаунту и авторизовал этого человека, или какие еще варианты?