In /var/lib/dpkg do you have any -old files? You could copy those and
replace the broken files. If no, there are other ways, but they're
ummm...complicated and involve alot of --force-*. :)

Go for the easy one first...

Andrew S. Zbikowski | http://www.ringworld.org
"We can learn much more from wise words, little
from wisecracks and less from wise guys."
--William Arthur Ward