Try this:

touch /var/lib/dpkg/available

then:
apt-get update
or:
apt-get -f install
(basically something to fill that file with whatever it should contain)