Right now I have the following in my Vagrantfile:
config.vm.provision :chef_solo do |chef| chef.cookbooks_path = \"cookbooks\" chef.add_recipe \"apt\"
I had the same situation, and in my case, apt cookbook was second after the one which called installation of package. Just leaving it here so maybe someone will benefit from it. Check the order of cookbooks in your runlist, role or wherever else.