Comment 8 for bug 135199

This is really looking like a problem of having a third party repository on the machine. I tested in a clean install:

$ sudo apt-get install mythmusic
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following packages were automatically installed and are no longer required:
  linux-headers-2.6.20-15-generic linux-headers-generic
  linux-headers-2.6.20-16-generic linux-headers-2.6.20-15
  linux-headers-2.6.20-16
Use 'apt-get autoremove' to remove them.
The following extra packages will be installed:
  fftw2 libfaad2-0 libg2c0 libmpich1.0c2
Suggested packages:
  fftw-dev mpich-bin
The following NEW packages will be installed:
  fftw2 libfaad2-0 libg2c0 libmpich1.0c2 mythmusic
0 upgraded, 5 newly installed, 0 to remove and 61 not upgraded.
Need to get 1736kB of archives.
After unpacking 5366kB of additional disk space will be used.
Do you want to continue [Y/n]? y
Get:1 http://archive.ubuntu.com feisty/main libg2c0 1:3.4.6-5ubuntu1 [50.4kB]
Get:2 http://archive.ubuntu.com feisty/universe libmpich1.0c2 1.2.7-2 [619kB]
Get:3 http://archive.ubuntu.com feisty/universe fftw2 2.1.3-20 [221kB]
Get:4 http://archive.ubuntu.com feisty/multiverse libfaad2-0 2.0.0+cvs20040908+mp4v2+bmp-0ubuntu3 [198kB]
Get:5 http://archive.ubuntu.com feisty-proposed/multiverse mythmusic 0.20.2-0ubuntu0.7.04~proposed1 [647kB]
Fetched 1736kB in 9s (192kB/s)
Selecting previously deselected package libg2c0.
(Reading database ... 114511 files and directories currently installed.)
Unpacking libg2c0 (from .../libg2c0_1%3a3.4.6-5ubuntu1_i386.deb) ...
Selecting previously deselected package libmpich1.0c2.
Unpacking libmpich1.0c2 (from .../libmpich1.0c2_1.2.7-2_i386.deb) ...
Selecting previously deselected package fftw2.
Unpacking fftw2 (from .../fftw2_2.1.3-20_i386.deb) ...
Selecting previously deselected package libfaad2-0.
Unpacking libfaad2-0 (from .../libfaad2-0_2.0.0+cvs20040908+mp4v2+bmp-0ubuntu3_i386.deb) ...
Selecting previously deselected package mythmusic.
Unpacking mythmusic (from .../mythmusic_0.20.2-0ubuntu0.7.04~proposed1_i386.deb) ...
Setting up libg2c0 (3.4.6-5ubuntu1) ...

Setting up libmpich1.0c2 (1.2.7-2) ...
Setting up fftw2 (2.1.3-20) ...

Setting up libfaad2-0 (2.0.0+cvs20040908+mp4v2+bmp-0ubuntu3) ...

Setting up mythmusic (0.20.2-0ubuntu0.7.04~proposed1) ...