Comment 3 for bug 257162

Here is what causes the error:

Unpacking replacement linux-image-2.6.24-19-generic ...^M
dpkg: error processing /var/cache/apt/archives/linux-image-2.6.24-19-generic_2.6.24-19.36_i386.deb (--unpack):^M
 unable to make backup link of `./boot/vmlinuz-2.6.24-19-generic' before installing new version: Operation not permitted^M
dpkg-deb: subprocess paste killed by signal (Broken pipe)^M

This might be a problem with the new backup kernel system, could you please tell us what your "mount" and "df" output look like?