I don't think so, but when you get into problems with dependencies like that, repos are the first thing I look at.

After the bottle of tequila that is.

Dependency hell WILL drive you to drink.

Here's a dumb question, is nuvotheme installed? Not "Does the Application Manager and apt-get *think* it's installed", but is it actually, honest to goodness installed?

Heck, worst case, you could manually install the nuvotheme package if you know where to get the .deb file.