While upgrading Squeeze I came across an error saying that exim4-daemon-light package was in a very bad inconsistent state and that I should reinstall it before attempting a removal.
So I did just that, but it didn't didn't work, so then I attempted to purge it completely along with its dependencies, not only I can't get rid of it but it's not allowing me to upgrade:

Debian:/home/fraterd# apt-get -f remove exim4-daemon-light
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages will be REMOVED:
exim4-daemon-light
0 upgraded, 0 newly installed, 1 to remove and 543 not upgraded.
1 not fully installed or removed.
After this operation, 975kB disk space will be freed.
Do you want to continue [Y/n]? y
dpkg: error processing exim4-daemon-light (--remove):
Package is in a very bad inconsistent state - you should
reinstall it before attempting a removal.
Errors were encountered while processing:
exim4-daemon-light
E: Sub-process /usr/bin/dpkg returned an error code (1)

Any ideas?