... und das, was im zweiten Link steht, hab ich (wie oben erwähnt) schon getan, bringt mich aber nicht weiter.
...
Schwer vorstellbar, da dort wirklich alles gelöscht wird, selbst die Registry-Einträge. Demnach dürfte der Skype-Installer gar nicht die alte, nicht mehr vorhandene Skype-Version auf deinem Rechner erkennen.