Log time: 2015-02-24 10:16:15.228609 Starting pkgProblemResolver with broken count: 3 Starting 2 pkgProblemResolver with broken count: 3 Investigating (0) libavcodec-extra-56 [ amd64 ] < none -> 6:11.2-1 > ( universe/libs ) Broken libavcodec-extra-56:amd64 Conflicts on libavcodec56 [ amd64 ] < 6:11.2-1 > ( universe/libs ) Considering libavcodec56:amd64 2 as a solution to libavcodec-extra-56:amd64 2 Holding Back libavcodec-extra-56:amd64 rather than change libavcodec56:amd64 Investigating (0) libavcodec-extra [ amd64 ] < none -> 6:11.2-1 > ( universe/libs ) Broken libavcodec-extra:amd64 Depends on libavcodec-extra-56 [ amd64 ] < none -> 6:11.2-1 > ( universe/libs ) Considering libavcodec-extra-56:amd64 2 as a solution to libavcodec-extra:amd64 -1 Holding Back libavcodec-extra:amd64 rather than change libavcodec-extra-56:amd64 Investigating (0) totem-mozilla [ amd64 ] < 3.10.1-1ubuntu7 > ( video ) Broken totem-mozilla:amd64 Depends on totem [ amd64 ] < 3.10.1-1ubuntu7 -> 3.14.2-0ubuntu1 > ( gnome ) (= 3.10.1-1ubuntu7) Considering totem:amd64 3 as a solution to totem-mozilla:amd64 -2 Removing totem-mozilla:amd64 rather than change totem:amd64 Done