Das Problem tritt aktuell häufiger unter Debian 7.3 und Plesk 11.5.30 auf.
Es scheint damit zusammen zu hängen, dass der Plesk Autoinstaller 3.15.15 nicht mit Debian 7.3 Paketen zusammen arbeitet.

# /usr/local/psa/admin/sbin/autoinstaller -v
Parallels Installationsprogramm 3.15.15 (built on 2013-08-14 09:28)

Punkt 1: Autoinstaller aktualisieren

Mit dem folgenden Befehl wird der Plesk Autoinstaller aktualisiert.

plesk installer --all-versions --select-product-id plesk --select-release-latest --show-components

Das Paket wurde wie angezeigt aktualisiert.

  psa-autoinstaller [upgrade] - Plesk Updater

Auf die benötigte Version.

# /usr/local/psa/admin/sbin/autoinstaller -v
Doing restart of Parallels Installer...
Parallels Installationsprogramm 3.16.4 (built on 2013-11-01 10:51)

Punkt 2: Autoinstaller manuell aktualisieren

Parallels bietet die Möglichkeit einen funktionierenden Autoinstaller für Debian 7.3 (64-Bit) herunterzuladen.

wget http://autoinstall.plesk.com/Parallels_Installer/parallels_installer_Debian_7.3_x86_64 -O /root/autoinstaller
chmod +x /root/autoinstaller

Wir prüfen die Version und sehen dabei den Unterschied.

# /root/autoinstaller -v
Parallels Installationsprogramm 3.16.4 (built on 2013-11-01 10:51)

Nun sichern wir die alte Version und kopieren die Neue in den korrekten Ordner.

cp -a /usr/local/psa/admin/sbin/autoinstaller /usr/local/psa/admin/sbin/autoinstaller.old
mv /root/autoinstaller /usr/local/psa/admin/sbin/autoinstaller

Vielen Dank für die Einsendung an: Plexus !