Počítám že odinstalovat a nainstalovat skype už jsi zkoušel a prolezl všechny možné nastavení u zvuku /moc tam toho není/. Možná to bude počítačem - buď zvuková karta nebo její ovladač. Můžeš zkusit volat přes třeba icq a podívat se jestli zvuk jede.