WARNING!!!
Мда.. Microsoft выкупил права на Skype и понеслась душа по трубам - ЕВГ

Для тех, кто не в курсе.

Если по скайпу вам от кого-то пришло сообщение вида:

это новый аватар вашего профиля?))
goo.gl/Ya6Se?image....

Ссылку не трогаем.

Если уж словили эту гадость себе, то качаем Dr.Web CureIt бесплатная версия есть тут
Удаляем сам Skype, через меню "Установка и Удаление Программ".

Запускаем Dr.Web на проверку. В идеале в усиленном режиме. Это лучше делать на ночь/уходя с работы, поскольку в этом виде Паук обрубает все остальные действия.. -ЕВГ
Но можно и в обычном режиме.

Для ленивых (или особо умных) можно сунуться сюда:

C:\Documents and Settings\User\Application Data.. Там, скорее всего, будет болтаться exe- файл с цифрами в названии - это наша "мерзость".

Опосля того, как Паук все перетряхнул и прибил лишнее, устанавливаем Skype по-новой и в настройках ставим запрет на автоматические обновления.
На самом деле, автоматические обновления всего ПО, за исключением разве что антивиря и фаервола - это тот еще "кот в мешке", и лучше их отключать - ЕВГ