$ sudo apt-get dist-upgrade -o Debug::pkgProblemResolver=true Reading package lists... Done Building dependency tree Reading state information... Done Calculating upgrade... Starting Starting 2 Investigating (0) libmyth-0.25-0 [ amd64 ] < none -> 2:0.25.0~master.20120305.6519666-0ubuntu1 > ( multiverse/libs ) Broken libmyth-0.25-0:amd64 Conflicts on libmyth-0.23-0 [ amd64 ] < 0.23.1+fixes26437-0ubuntu1 > ( libs ) Considering libmyth-0.23-0:amd64 0 as a solution to libmyth-0.25-0:amd64 1 Added libmyth-0.23-0:amd64 to the remove list Fixing libmyth-0.25-0:amd64 via remove of libmyth-0.23-0:amd64 Investigating (1) mythtv-frontend [ amd64 ] < 0.23.1+fixes26437-0ubuntu1 -> 2:0.25.0~master.20120305.6519666-0ubuntu1 > ( multiverse/graphics ) Broken mythtv-frontend:amd64 Depends on libmyth-0.23-0 [ amd64 ] < 0.23.1+fixes26437-0ubuntu1 > ( libs ) (>= 0.23.1+fixes26437) Considering libmyth-0.23-0:amd64 0 as a solution to mythtv-frontend:amd64 10000 Added libmyth-0.23-0:amd64 to the remove list Fixing mythtv-frontend:amd64 via keep of libmyth-0.23-0:amd64 Investigating (1) libmyth-0.25-0 [ amd64 ] < none -> 2:0.25.0~master.20120305.6519666-0ubuntu1 > ( multiverse/libs ) Broken libmyth-0.25-0:amd64 Conflicts on libmyth-0.23-0 [ amd64 ] < 0.23.1+fixes26437-0ubuntu1 > ( libs ) Considering libmyth-0.23-0:amd64 0 as a solution to libmyth-0.25-0:amd64 1 Added libmyth-0.23-0:amd64 to the remove list Fixing libmyth-0.25-0:amd64 via remove of libmyth-0.23-0:amd64 Investigating (2) mythtv-frontend [ amd64 ] < 0.23.1+fixes26437-0ubuntu1 -> 2:0.25.0~master.20120305.6519666-0ubuntu1 > ( multiverse/graphics ) Broken mythtv-frontend:amd64 Depends on libmyth-0.23-0 [ amd64 ] < 0.23.1+fixes26437-0ubuntu1 > ( libs ) (>= 0.23.1+fixes26437) Considering libmyth-0.23-0:amd64 0 as a solution to mythtv-frontend:amd64 10000 Added libmyth-0.23-0:amd64 to the remove list Fixing mythtv-frontend:amd64 via keep of libmyth-0.23-0:amd64 Investigating (2) libmyth-0.25-0 [ amd64 ] < none -> 2:0.25.0~master.20120305.6519666-0ubuntu1 > ( multiverse/libs ) Broken libmyth-0.25-0:amd64 Conflicts on libmyth-0.23-0 [ amd64 ] < 0.23.1+fixes26437-0ubuntu1 > ( libs ) Considering libmyth-0.23-0:amd64 10000 as a solution to libmyth-0.25-0:amd64 1 Holding Back libmyth-0.25-0:amd64 rather than change libmyth-0.23-0:amd64 Investigating (3) mythtv-common [ amd64 ] < 0.23.1+fixes26437-0ubuntu1 -> 2:0.25.0~master.20120305.6519666-0ubuntu1 > ( multiverse/graphics ) Broken mythtv-common:amd64 Depends on libmyth-0.25-0 [ amd64 ] < none -> 2:0.25.0~master.20120305.6519666-0ubuntu1 > ( multiverse/libs ) (>= 2:0.25.0~master.20120305.6519666) Considering libmyth-0.25-0:amd64 1 as a solution to mythtv-common:amd64 1 Holding Back mythtv-common:amd64 rather than change libmyth-0.25-0:amd64 Try to Re-Instate (4) mythtv-common:amd64 Done Done The following NEW packages will be installed: libcrystalhd3 libfaac0 libva-glx1 The following packages have been kept back: mythtv-common mythtv-frontend 0 upgraded, 3 newly installed, 0 to remove and 2 not upgraded. Need to get 0 B/103 kB of archives. After this operation, 307 kB of additional disk space will be used. Do you want to continue [Y/n]?