Resposta chata: A atualização para o último Skype da versão 4.3 resolveu o problema.
Atualizações anteriores da linha 4.2.X não tiveram consequências. Provavelmente, esse problema estava realmente ligado ao que Gunnar disse (problema relacionado ao recém-lançado bate-papo baseado em nuvem).