apt-get update before apt-get autoclean
autoclean might take a bit