Comment 39 for bug 262451

I had the same with gxine and cups, try dpkg -r --force-depends cups to force removal of cups and then try apt-get -f install which will install it again but without problem.... Worked for me