Maybe heretical, but can I use yum?
I'm having some errors with apt-get -s install, but when I added atrpms.repo to my yum.repo.d and ran:
yum install mythtv-suite
it seems to be ready to install the same packages as those detailed by the success of one of the posters to the 0.19 - 0.20 update thread in this same forum.
I know that yum isn't preferred but, at least on my system, it seems to be able to figure things out when apt-get is having trouble.