Hello,
I had a problem a few hours ago with Parallels Plesk Panel 11.5.30 in my Ubuntu 12.04 LTS server.
The error in Plesk gave me this address: http://kb.parallels.com/en/119596
I followed those instructions (only changed folder and installed *deb packages for Ubuntu, instead of *rpm...