Run:

apt-get update

This will update the package lists, and after that the packages should be installable.