Возможно надо почистить все места, где он мог нагадить. Даже не знаю что еще посоветовать.
Файлы, реестр, автозагрузка...

А что с комбинацией клавиш? Есть подозрения что скайп тут тоже причастен?