Ik heb ook Skype geïnstalleerd (.deb geïnstalleerd vanaf de website van Skype) en het werkt zeer goed (Ubuntu 8.10).
Wat bedoel je juist met "heb skype geinstalleerd maar als ik wil bellen probeert ie wel verbinding te zoeken, maar gooit ie hem eruit.". Stopt hij dan met bellen? Is de diegene die je probeert te bereiken on-line? Zie de status van diegene die je wil opbellen?
Heb je al eens een test-call geprobeerd ? (Jezelf opbellen)