@Andy's workaround (https://bugs.launchpad.net/ubuntu/+source/initramfs-tools/+bug/798414/comments/10) worked for me under Raring perfectly, though I also ran an update, upgrade and dist-upgrade before another autoremove, autoclean and check.
@Haw - thank you for the additional workarounds, gzip should not be the default for this by any means.
@Andy's workaround (https:/ /bugs.launchpad .net/ubuntu/ +source/ initramfs- tools/+ bug/798414/ comments/ 10) worked for me under Raring perfectly, though I also ran an update, upgrade and dist-upgrade before another autoremove, autoclean and check.
@Haw - thank you for the additional workarounds, gzip should not be the default for this by any means.