Thanks for reporting this bug.
Extract from the log:
Preparing to replace eucalyptus-common 2.0.1+bzr1256-0ubuntu4 (using
.../eucalyptus-common_2.0.1+bzr1256-0ubuntu4.1_i386.deb) ...
invoke-rc.d: unknown initscript, /etc/init.d/eucalyptus not found.
dpkg: warning: subprocess old pre-removal
--
You received this bug notification because you are a member of Ubuntu
Server Team, which is subscribed to eucalyptus in Ubuntu.
https://bugs.launchpad.net/bugs/801535
Title:
package eucalyptus-common 2.0.1 bzr1256-0ubuntu4 failed to
install/upgrade: subprocess new pre-removal script