Try:

sudo apt-get -f install

and (so I just read, so YMMV):

sudo dpkg --configure -a

I'm not sure what the available file should contain, perhaps an "apt-get update" would refresh it if it's supposed to contain available/installable packages?