dpkg error when upgrading

I went to apply updates this morning to get the latest bug fixes and got:

root@muntries-cloud:~# apt-get upgrade
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages will be upgraded:
  app-install-data eucalyptus-common eucalyptus-nc grub-common libapache2-mod-axis2c
  libaxis2c0 libhal-storage1 libhal1 ubuntu-minimal ubuntu-standard
10 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.
Need to get 8511kB of archives.
After this operation, 422kB of additional disk space will be used.
Do you want to continue [Y/n]?
Get: 1 http://archive.ubuntu.com jaunty/main ubuntu-minimal 1.138 [27.9kB]
Get: 2 http://archive.ubuntu.com jaunty/main ubuntu-standard 1.138 [27.9kB]
Get: 3 http://archive.ubuntu.com jaunty/main app-install-data 0.7.3 [7165kB]
Get: 4 http://archive.ubuntu.com jaunty/main libhal1 0.5.12~rc1+git20090204-0ubuntu3 [96.9kB]
Get: 5 http://archive.ubuntu.com jaunty/main libhal-storage1 0.5.12~rc1+git20090204-0ubuntu3 [23.9kB]
Get: 6 http://archive.ubuntu.com jaunty/universe libaxis2c0 1.5.0-0ubuntu5 [451kB]
Get: 7 http://archive.ubuntu.com jaunty/universe eucalyptus-common 1.5~bzr198-0ubuntu4 [343kB]
Get: 8 http://archive.ubuntu.com jaunty/universe libapache2-mod-axis2c 1.5.0-0ubuntu5 [30.0kB]
Get: 9 http://archive.ubuntu.com jaunty/universe eucalyptus-nc 1.5~bzr198-0ubuntu4 [245kB]
Get: 10 http://archive.ubuntu.com jaunty/main grub-common 1.96+20080724-12ubuntu2 [101kB]
Fetched 8511kB in 2s (3002kB/s)
(Reading database ... 134801 files and directories currently installed.)
Preparing to replace ubuntu-minimal 1.137 (using .../ubuntu-minimal_1.138_amd64.deb) ...
Unpacking replacement ubuntu-minimal ...
Preparing to replace ubuntu-standard 1.137 (using .../ubuntu-standard_1.138_amd64.deb) ...
Unpacking replacement ubuntu-standard ...
Preparing to replace app-install-data 0.7.2 (using .../app-install-data_0.7.3_all.deb) ...
Unpacking replacement app-install-data ...
Preparing to replace libhal1 0.5.12~rc1+git20090204-0ubuntu2 (using .../libhal1_0.5.12~rc1+git20090204-0ubuntu3_amd64.deb) ...
Unpacking replacement libhal1 ...
Preparing to replace libhal-storage1 0.5.12~rc1+git20090204-0ubuntu2 (using .../libhal-storage1_0.5.12~rc1+git20090204-0ubuntu3_amd64.deb) ...
Unpacking replacement libhal-storage1 ...
Preparing to replace libaxis2c0 1.5.0-0ubuntu3 (using .../libaxis2c0_1.5.0-0ubuntu5_amd64.deb) ...
Unpacking replacement libaxis2c0 ...
Preparing to replace eucalyptus-common 1.5~bzr198-0ubuntu3 (using .../eucalyptus-common_1.5~bzr198-0ubuntu4_amd64.deb) ...
Unpacking replacement eucalyptus-common ...
Preparing to replace libapache2-mod-axis2c 1.5.0-0ubuntu3 (using .../libapache2-mod-axis2c_1.5.0-0ubuntu5_amd64.deb) ...
Unpacking replacement libapache2-mod-axis2c ...
Preparing to replace eucalyptus-nc 1.5~bzr198-0ubuntu3 (using .../eucalyptus-nc_1.5~bzr198-0ubuntu4_amd64.deb) ...
Unpacking replacement eucalyptus-nc ...
Restarting Eucalyptus services: NC.
Preparing to replace grub-common 1.96+20080724-12ubuntu1 (using .../grub-common_1.96+20080724-12ubuntu2_amd64.deb) ...
Unpacking replacement grub-common ...
Setting up ubuntu-minimal (1.138) ...
Setting up ubuntu-standard (1.138) ...
Setting up app-install-data (0.7.3) ...

Setting up libhal1 (0.5.12~rc1+git20090204-0ubuntu3) ...

Setting up libhal-storage1 (0.5.12~rc1+git20090204-0ubuntu3) ...

Setting up libaxis2c0 (1.5.0-0ubuntu5) ...

Setting up eucalyptus-common (1.5~bzr198-0ubuntu4) ...
Starting Eucalyptus services: (98)Address already in use: make_sock: could not bind to address 0.0.0.0:8775
no listening sockets available, shutting down
Unable to open logs

Failed to start the NC!
invoke-rc.d: initscript eucalyptus, action "start" failed.
dpkg: error processing eucalyptus-common (--configure):
 subprocess post-installation script returned error exit status 1
Setting up libapache2-mod-axis2c (1.5.0-0ubuntu5) ...

dpkg: dependency problems prevent configuration of eucalyptus-nc:
 eucalyptus-nc depends on eucalyptus-common; however:
  Package eucalyptus-common is not configured yet.
dpkg: error processing eucalyptus-nc (--configure):
 dependency problems - leaving unconfigured
Setting up grub-common (1.96+20080724-12ubuntu2) ...
No apport report written because the error message indicates its a followup error from a previous failure.
                    Processing triggers for libc6 ...
ldconfig deferred processing now taking place
Errors were encountered while processing:
 eucalyptus-common
 eucalyptus-nc
E: Sub-process /usr/bin/dpkg returned an error code (1)
root@muntries-cloud:~#

which suggests that the upgrade didn't stop Eucalyptus before doing the upgrade. I'm not sure how packages indicate that this is necessary, but it seems to be possible (in that other listening daemons stop/upgrade/start cleanly)