Apparently the repositories have been incomplete for at least four months! If you'd please run this script it will fix the Packages files. The old Packages files will be there with a .bak postpended.
I will continue to improve the script until it completely understands the dependencies. You can run the script with '-n' to see what it would do, without actually fixing anything. I've tested with etch/i386 and etch/amd64. Dave Gluss
fixpackages
Description: Perl program