Comment 3 for bug 133172

And note that re-installing initramfs-tools solved the problem:

09:39 kees@gorgon$ sudo apt-get --reinstall install volumeid
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 1 reinstalled, 0 to remove and 55 not upgraded.
Need to get 73.7kB of archives.
After unpacking 0B of additional disk space will be used.
Do you want to continue [Y/n]?
Get:1 http://se.archive.ubuntu.com gutsy/main volumeid 113-0ubuntu7 [73.7kB]
Fetched 73.7kB in 0s (101kB/s)
(Reading database ... 349139 files and directories currently installed.)
Preparing to replace volumeid 113-0ubuntu7 (using .../volumeid_113-0ubuntu7_amd64.deb) ...
Unpacking replacement volumeid ...
Setting up volumeid (113-0ubuntu7) ...
update-initramfs: deferring update (trigger activated)

09:39 kees@gorgon$ dpkg -s initramfs-tools | egrep '(Status|Version)'
Status: install ok installed
Version: 0.85eubuntu17
09:40 kees@gorgon$ cat /var/lib/dpkg/triggers/Deferred
09:41 kees@gorgon$ cat /var/lib/dpkg/triggers/update-initramfs
cat: /var/lib/dpkg/triggers/update-initramfs: No such file or directory
09:41 kees@gorgon$ ls /var/lib/dpkg/triggers
Deferred Lock
09:43 kees@gorgon$ sudo apt-get --reinstall install initramfs-tools
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 1 reinstalled, 0 to remove and 55 not upgraded.
Need to get 63.5kB of archives.
After unpacking 0B of additional disk space will be used.
Do you want to continue [Y/n]?
Get:1 http://se.archive.ubuntu.com gutsy/main initramfs-tools 0.85eubuntu17 [63.5kB]
Fetched 63.5kB in 0s (146kB/s)
(Reading database ... 349139 files and directories currently installed.)
Preparing to replace initramfs-tools 0.85eubuntu17 (using .../initramfs-tools_0.85eubuntu17_all.deb) ...
Unpacking replacement initramfs-tools ...
Setting up initramfs-tools (0.85eubuntu17) ...
update-initramfs: Generating /boot/initrd.img-2.6.22-9-generic

09:46 kees@gorgon$ sudo apt-get --reinstall install volumeid
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 1 reinstalled, 0 to remove and 55 not upgraded.
Need to get 0B/73.7kB of archives.
After unpacking 0B of additional disk space will be used.
Do you want to continue [Y/n]?
(Reading database ... 349139 files and directories currently installed.)
Preparing to replace volumeid 113-0ubuntu7 (using .../volumeid_113-0ubuntu7_amd64.deb) ...
Unpacking replacement volumeid ...
Setting up volumeid (113-0ubuntu7) ...
update-initramfs: deferring update (trigger activated)

Processing triggers for initramfs-tools ...
update-initramfs: Generating /boot/initrd.img-2.6.22-9-generic