Não tenho certeza se isso é possível corrigir para todas as versões, mas eu estava enfrentando o mesmo problema. Eu tinha usado o arquivo deb do site skype. Isso sempre ficava batendo. Então eu desinstalei e instalei o skype do repo da Canonical Partner. Tem sido estável desde então.