are you editing the file as root?

also, try apt-get remove <package>

what package is broken?

Perhaps, you may have some filesystem damage, you would need to reboot and try fsck.

Apt / dpkg is great when it works, but when it breaks like this it can be a real mess to get it working again...