I can confirm this bug, also on Ubuntu Feisty. I believe ffmpeg is also part of the problem. Here is my package info: $ sudo aptitude show libfaad2-0 Package: libfaad2-0 New: yes State: not installed Version: 2.0.0+cvs20040908+mp4v2+bmp-0ubuntu3 Priority: optional Section: multiverse/libs Maintainer: Sebastian DrÃ¶ge Uncompressed Size: 557k Depends: libc6 (>= 2.3.4-1) Description: freeware Advanced Audio Decoder - runtime files FAAD2 is the fastest ISO AAC audio decoder available. FAAD2 correctly decodes all MPEG-4 and MPEG-2 MAIN, LOW, LTP, LD and ER object type AAC files. ----------- $ sudo aptitude show libfaad0 Package: libfaad0 New: yes State: installed Automatically installed: no Version: 2.5-2.1 Priority: optional Section: libs Maintainer: Christian Marillat Uncompressed Size: 328k Depends: libc6 (>= 2.3.6-6) Conflicts: libfaad2-0 (< 2.5-2.1) Replaces: libfaad2-0 Description: freeware Advanced Audio Decoder - runtime files FAAD2 is the fastest ISO AAC audio decoder available. FAAD2 correctly decodes all MPEG-4 and MPEG-2 MAIN, LOW, LTP, LD and ER object type AAC files. ----------------- $ sudo aptitude show transcode Package: transcode New: yes State: installed Automatically installed: no Version: 2:1.0.2-0.12 Priority: extra Section: x11 Maintainer: Christian Marillat Uncompressed Size: 5595k Depends: liba52-0.7.4, libavcodeccvs51 (>= 3:20070221), libavutilcvs49 (>= 3:20070221), libbz2-1.0, libc6 (>= 2.3.6-6), libdv4, libdvdread3 (>= 0.9.6), libfaac0 (>= 1.25), libfaad0 (>= 2.5), libfame-0.9, libfreetype6 (>= 2.2), libgcc1 (>= 1:4.1.1-12), libglib1.2 (>= 1.2.0), libgsm1 (>= 1.0.10), libgtk1.2 (>= 1.2.10-4), libice6 (>= 1:1.0.0), libjasper-1.701-1 (>= 1.701.0), libjpeg62, liblame0 (>= 3.97), liblcms1 (>= 1.08-1), liblzo1, libmagick9, libmjpegtools0 (>= 1:1.8.0), libmpeg2-4, libogg0 (>= 1.1.3), libpng12-0 (>= 1.2.13-4), libpostproccvs51 (>= 3:20070221), libpvm3, libquicktime0, libsdl1.2debian (>= 1.2.10-1), libsm6, libstdc++6 (>= 4.1.1-12), libtheora0, libtiff4, libvorbis0a (>= 1.1.2), libvorbisenc2 (>= 1.1.2), libvorbisfile3 (>= 1.1.2), libx11-6, libxaw7, libxext6, libxi6, libxml2 (>= 2.6.27), libxpm4, libxt6, libxv1, libxvidcore4 (>= 1:1.0.0-0.0), zlib1g (>= 1:1.2.1), gawk, xterm | x-terminal-emulator Recommends: sox, mjpegtools, toolame, transcode-doc Suggests: libdvdcss, pvm, xvid4conf Description: Utility to encode raw video/audio streams Transcode is yet another linux text-console utility to encode raw video/audio streams extracted from, for example, DVD or Digital Video sources to DivX;-) or OpenDivX AVI files. It's modular concept is intended to provide flexibility and easy user extensibility to include other video/audio codecs or filetypes. Decode/encode your favorite DVDs or vacation Digital Videos to single CD video files on a platform that supports shared libraries and threads with transcode's import helpers tcextract and tcdecode. --------------- $ sudo aptitude show ffmpeg Package: ffmpeg New: yes State: not installed Version: 3:0.cvs20060823-3.1ubuntu4 Priority: optional Section: universe/graphics Maintainer: Ubuntu MOTU Developers Uncompressed Size: 635k Depends: libavcodec0d (>= 0.cvs20060823), libavformat0d (>= 0.cvs20060823), libc6 (>= 2.5-0ubuntu1), libsdl1.2debian (>= 1.2.10-1) Description: multimedia player, server and encoder This package contains the ffplay multimedia player, the ffserver streaming server and the ffmpeg audio and video encoder. They support most existing file formats (AVI, MPEG, OGG, Matroska, ASF...) and encoding formats (MPEG, DivX, MPEG4, AC3, DV...). --------------- Attempting to install mythmusic produces the following error: $ sudo apt-get install mythmusic Reading package lists... Done Building dependency tree Reading state information... Done Some packages could not be installed. This may mean that you have requested an impossible situation or if you are using the unstable distribution that some required packages have not yet been created or been moved out of Incoming. Since you only requested a single operation it is extremely likely that the package is simply not installable and a bug report against that package should be filed. The following information may help to resolve the situation: The following packages have unmet dependencies. mythmusic: Depends: libfaad2-0 (>= 2.0.0+cvs20040908+mp4v2+bmp) but it is not going to be installed E: Broken packages -------------- Here are the active repositories in my sources.list: deb http://archive.ubuntu.com/ubuntu feisty main restricted universe multiverse deb-src http://archive.ubuntu.com/ubuntu feisty main restricted universe multiverse deb http://archive.ubuntu.com/ubuntu feisty-updates main restricted universe multiverse deb-src http://archive.ubuntu.com/ubuntu feisty-updates main restricted universe multiverse deb http://archive.ubuntu.com/ubuntu feisty-proposed main restricted universe multiverse deb-src http://archive.ubuntu.com/ubuntu feisty-proposed main restricted universe multiverse deb http://security.ubuntu.com/ubuntu feisty-security main restricted universe multiverse deb-src http://security.ubuntu.com/ubuntu feisty-security main restricted universe multiverse deb http://archive.ubuntu.com/ubuntu feisty-backports main restricted universe multiverse deb-src http://archive.ubuntu.com/ubuntu feisty-backports main restricted universe multiverse deb http://archive.canonical.com/ubuntu feisty-commercial main