I don't think that it's messed up.

You installed a package, which has newer dependencies than the packages on your disk. You should say yes, and then apt will upgrade all the packages which are prerequisite to your new package...

Best wishes, Zoli