Eu tentei desinstalar e excluir todos os dados do meu usuário tanto em C:\Program Files (x86)\Skype
como os dados de roaming em C:\Users\<USER>\AppData\Roaming\Skype
e, em seguida, fazer uma reinstalação limpa. Isso funcionou para mim e o Skype parece estar magicamente funcionando novamente.