This was broken for me, too. I fixed it by finding the libxine1-ffmpeg package for amd64. It was not in any of the archives referenced in my sources.list. I thought I had all the standard archives except universe listed. I don't know where it is served from--I just downloaded it by following the links in http://packages.ubuntu.com/feisty/libs/libxine1-ffmpeg
I look like it is only in universe, but it is referred to by packages not in universe. That is not good.
This was broken for me, too. I fixed it by finding the libxine1-ffmpeg package for amd64. It was not in any of the archives referenced in my sources.list. I thought I had all the standard archives except universe listed. I don't know where it is served from--I just downloaded it by following the links in http:// packages. ubuntu. com/feisty/ libs/libxine1- ffmpeg
I look like it is only in universe, but it is referred to by packages not in universe. That is not good.