You get this message because the cache apt uses for building packages list is not big enough Adding APT::Cache-Limit 10000000 to the configuration of apt should solve the problem -- Sylvain Joyeux