Just as an information for others:
i manually downloaded the plesk installer and removed Plesk, then installed it again but the problem still persists. Both the removal and the installation worked without error. Peter was right, it is a case for the Plesk support unfortunately...