Ainda não há pistas sobre o que causou este problema. Eu removi o Skype, reiniciei e instalei uma nova versão do Skype novamente.
O problema não ocorreu mais, problema resolvido (sem responder satisfatoriamente).
Nota: Eu escrevi essa resposta porque poderia causar o mesmo problema para qualquer outra pessoa, em vez de remover a questão.