Вы остаетесь у него в списке, но удаленный контакт не видит онлайн Вы или нет. Контакт должен догадаться, что Вы его удалили.

Пока пользователь Вас не разблокирует, Вы не можете его добавить в контакты

Логично)

Чтобы разблокировать контакт, надо найти управление черным списком (это на Макинтоше так называется, в Винде может быть по другому) и удалить из черного списка, а затем послать запрос этому контакту на добавление «в друзья»

Всем Доброго времени суток!

Я бы не стал так категорично утверждать о невозможности удаления заблокированных пользователей — это реально, так же, как и редактирование или удаления выборочных сообщений с выборочными пользователями.

Скайп не самая мудреная и защищенная общалка.

Теперь — мораль… или иначе — мотивация…

Самый главный вопрос — для чего? Чтоб «вторая половина» (муж/жена) не спалила? Тогда лучшее средство — просто не делать этого!

Поучительная история — один человек недавно из-за таких «шалостей» чуть не потерял семью. Когда возникло недоверие — просто «выпотрошил» скайп жены и предъявил… Потом было много «интересного», но они нашли в себе что-то и… удалили все «нежелательное» из их взаимоотношений, в т. ч. и из скайпа. Правда была допущена небольшая глупость — был открыт «секрет» скайпа «второй половине». Дай Бог им терпения и восстановления отношений, которые невозможны без взаимного уважения и ДОВЕРИЯ!

Написал это для ищущих решение, после испытания «острых ощущений». Мануал, естественно писать не буду по указанным выше причинам и, кроме того, это палка о двух концах — этим можно воспользоваться и против кого-либо, в т. ч. и с невполне законными целями. Наша частная жизнь все-таки охраняется законом.

Удачи всем в поиске, но лучше не допускать этого!

Роман, пробовал удалить все  забокированные контакты по Вашему методу, прошло более суток, список так и остался. Как можно ещё очистить чёрный список? 

Иногда надо полностью удалить все следы звонка  по скайпу, что бы супруг или супруга его не обнаружила даже в заблокированных или черном списке.Делаете просто.Для начало «Заблокируйте» контакт, затем нажимаете   кнопочку «Инструменты»в открывшимся списке нажимаете «Настройки», в открывшимся списке нажимаете «чаты и смс, далее «открыть дополнительные настройки», в самом низу есть строка»Сохранить все файлы в..» , там надо щелкнуть по голубой ссылке, откроется папка , она будет чистой, вверху в строке выберите «skype» и нажмите на неё.У вас будет открыта папка с файлами.  затем  закройте все программы скайпа, выйдите из нее полностью, только оставьте эту папку и  в открывшимся окне удалите папку с вашим логином и закройте папку, затем войдите в скайп, пароль и логин придется вводить заново. Через сутки в «заблокированных» пользователях вы номер тел.  не обнаружите.Его можно будет обнаружить если открыть счет и там в архиве последних разговоров будет этот номер.

спасибо большое за статью! вопрос — а как очистить историю? я добавила контакт, потом сразу пожалела, и удалила его, а как удалить историю моего добавление? спасибо!

Очистите историю и удалите контакт из адресной книги. Когда удаляется контакт, он перестает «висеть» и контакт не видит Ваши данные (статус в сети и т.д.), если Вы находитесь в списке контактов его адресной книги. Но если Вы сделали все правильно, то стоит загрузить и установить версию Скайпа с официального сайта  
http://www.skype.com, т.к. Скайп, установленный с других сайтов часто работает некорректно. И повторите вышеперечисленные действия снова.

 Спасибо большое! Попробую.

Попробуйте просто удалить новый контакт, который появился в списке контактов, пока он не ответил на запрос. Если получится, сообщите, самой интересно. А для верности, еще и почистите историю.