seg fault in apt-get after disk filled up

[David Goodenough <david.goodenough@btconnect.com>]

I have a small machine that I keep completely up to date.  It ran out of
disk space in the middle of an update and now every time it tries to 
build its dependancy tree it gets to about 50% and then seg faults.

It is running package apt 0.6.45.

I have copied the old available and status files in /var/lib/dpkg over
the current version, and that has not fixed the problem.

Short of a reinstall, any idea how to proceed?

David