We generally use the following template (ripped from internal docs):

```ruby
#!/usr/bin/env ruby

version = 'ubuntu-12.04'
box = "opscode-#{version}"
url = "https://opscode-vm.s3.amazonaws.com/vagrant/opscode_#{box}_provisionerless.box"
Vagrant.configure('2') do |config|
  config.vm.hostname = 'COOKBOOK'
  config.vm.box = box
  config.vm.box_url = url
  config.omnibus.chef_version = :latest

  config.vm.provision :chef_solo do |chef|
    chef.json = {}
    chef.run_list = [
      'recipe[COOKBOOK::default]'
    ]
  end
end
```

I don't believe that has this problem, in part because I PRed a change to run `apt-get update` on boot.