The only clue I can think of is to pore over the man page for apt-get.
I think there's stuff in there like
Code:
apt-get --fix-broken check
and other stuff to force installs/removes to try and fix your problem.
Perhaps the apt-get howto might also be of use.
http://www.debian.org/doc/manuals/ap.../index.en.html
Also, maybe a dpkg-reconfigure {package_name} might help out...
Dunno. I'm running icewm myself.
Good luck, and be sure to post if you come up with a satisfactory
solution.