Salut,
J'ai également eu ce problème sur un pc (pb de droit que je n'ai pas pu régler). Pour faire simple, j'ai carrément complètement ré-installé mandriva 2006.
Et maintenant, ça fonctionne.
Fais une sauvegarde de tes fichiers importants et tente la même chose, ça ne coûte rien d'essayer.

A propos de skype, la dernière version sur le site devrait régler ton problème (en tout cas, ça l'a réglé chez moi)

http://www.skype.com/intl/fr/download/skype/linux/

Bon courage