Zo... ik ben thuis, en ik kon er even rustig naar kijken. En ik heb de oplossing al gevonden: Bij het upgraden is de naam van het uitvoerbare bestand van Skype veranderd. In de vorige versie was dit "skype-wrapper". Bij de nieuwe versie is het gewoon "skype" geworden.
Dus het enige wat je hoeft te doen is de toepassingsregel van de Skype-icoontje in het startmenu te wijzigen. Wijzig dit van "skype-wrapper" naar "skype", en Skype start weer op zoals altijd.
Voor de minder ervaren gebruikers: Klik met je rechter muisknop op het hoofdmenu, en kies voor de optie "Menu's bewerken". Ga in de linkerkant van het menu-overzicht naar het menu "Internet", en aan de rechterkant zie je alle toepassingen staan die zich onder dat menu bevinden. Kies (uiteraard!) en klik voor "Skype" door éénmaal met de linker muisknop op het icoon te klikken. Druk vervolgens op de rechter muisknop, en kies voor de optie "eigenschappen". De starter-eigenschappen verschijnen. Bij de regel "opstartregel", wijzig de regel van "skype-wrapper" naar "skype". Sluit dit venster, en vervolgens ook het hoofdmenu-venster.
Als je nu op het icoon klikt in je menu, dan zou Skype weer moeten werken.
Om eerlijk te zijn vind ik dit wel een slordig fout. Maar ja.... opgelost!