Do an apt-get update before installing packages.
Remove apt package index files.