Il faudrait plus de précision ... Ta distro, ton Pc, ...
Ca ressemble à première vue à un pb de connection au net plus qu'à un pb typiquement Skype.
Il existe aujourd'hui des versions de Skype pour linux orienté distributions (sous Ubuntu paquet Skype par apt-get synaptic, paquet .rpm pour Suse) Je te conseille plus une installation par ce biais, car les dépendances (programmes annexes indispensables au bon fonctionnement) seront ainsi gérées et assurées.