Salut !
1/ As-tu redémarré ? C´a m´est arrivé pour un programme, et je l´ai trouvé après un redémarrage.
2/ Pour savoir si ton logiciel est bien installé et si il fonctonne bien, tu ouvres la console et tu tapes tout simplement skype et puis ENTRER, il doit démarrer.
3/ Dans ta console, tu peux taper aussi which skype et tu auras l´emplacement de l´éxécutable.
4/ Tu peux aussi taper: update-menus -v , et tu dois le retrouver dans ton menu...
De toute façon, il n´y a pas de problème avec skype sur Mandriva, on l´a dans le menu.
Voilà, ByBye