Codec-Problem?! ._.
Skype Codec verträgt sich nicht mit "was-weiß-ich" ?!
Daran könnte es theoretisch auch noch liegen, weil er den Codec beim Verbindungsaufbau lädt.