The deploy.sh script didn't install the correct version of Ansible on my working VM (Ubuntu 14). I followed the instructions here: http://docs.ansible.com/ansible/intro_installation.html#getting-ansible