Try removing each one individually, then you should get some indication of what the error is. Probably it is wanting to remove a file which already has been removed so it errors because it can't find the file. if this is the case, sometimes you can fake your way through by creating a dummy file so apt has something to remove.
An actual example: on certain versions of Knoppix, the file /usr/local/frozen-bubble.wav (I forget the exact file but it was a frozen bubble .wav sound file was missing from the distro. Apt would give a similar error if attempting to remove frozen bubble. the cure was
'sudo touch /usr/local/frozen-bubble.wav'
which would create a dummy file which apt could then remove & carry on it's merry way. (sudo because only root has write privileges for /usr).
If this doesn't work, try dpkg --force-remove <filename> to force removal.
See man dpkg & man apt-get for more information.