I have the same problem.
after installing the latest i386 and x64 version of Ubuntu with plesk 11.5.30 as guests in VmWare vSphere 5.5 on both systems i have the same log:
i tried to reboot many times, i did apt-get update/ apt-get dist-upgrade, updated all the packages, tried to install...