When I want to install anything in Ubuntu Software Center I get this message :
to update your package list. Then
to clean up any partial packages. Then
to clean up the apt cache.
will clean up any unneeded dependencies. If while doing this you can identify the broken package this code will very forcefully remove it.
Change package name to the real name of course.