Package: cloud.debian.org Severity: normal http://docs.ansible.com/apt_module.html notes that Ansible's apt module requires both python-apt and aptitude for full functionality. The Vagrant base boxes currently only include python-apt.