Run apt-get update before doing anything else with apt-get.