Eu tive o mesmo erro aleatório no Windows 7 quando um contato entrou em contato. Suspeitei que esse contato tivesse um computador infectado por vírus.
Então eu fiz uma varredura anti-vírus completa, removi todas as ameaças, bani o contato e o skype novamente.