So, ich habe nun ein bisschen gebraucht, bis ich fündig geworden bin. In google wird man irgendwie irregeführt.
Ich hatte einen Webserver mit Plesk 10.1.x von 1und1… dieser war recht neu aufgesetzt, wundere mich, warum hier eine alte Plesk Version eingesetzt wird.
Lieder bringt die alte Plesk Version auch nur ein PHP 5.1. irgendwas mit. Magento will hier zum Beispiel gar nicht mehr und schreit nach minimum 5.2 above.

Hier nun die Schritte um das PLESK upzudaten:

1. Komplettes ServerBackup Machen
2. im Virtuozzo, also der HauptContainer Verwaltung unter Tools & Einstellungen : Updates & Upgrades
3. wenn du eine veraltete Plesk Version verwendest, schlägt er dir hier das Upgrade auf die neue Version vor. Dieses einfach ausführen. (Link: Produkt installieren oder aktualisieren)
4. Jetzt den Server neustarten (damit alles sauber bleibt)
5. Dann wieder unter Tools & Einstellungen : Updates & Upgrades: “Komponenten hinzufügen” -> dort hat man eine schöne Auswahl an Zusatzkomponenten. Unteranderem PHP 5.3 Support (oder höher) – Einfach auswählen und auf fortfahren klicken. Das Wars!! easy!