title: Vagrant up takes a long time after "Waiting for machine to boot. This may take a few minutes..." to finish booting
body: <p>I have an ubuntu virtualbox. Everything works fine, except that on boot, it takes about 5 or more minutes after the message </p>
  
  <p><code>Waiting for machine to boot. This may take a few minutes...</code></p>
  
  <p>before it finishes booting:</p>
  
  <pre><code>➜  my_box  vagrant reload
  /Users/pinouchon/.vagrant.d/boxes/my_box/virtualbox/include/_Vagrantfile:5: warning: already initialized constant VAGRANTFILE_API_VERSION
  [default] Attempting graceful shutdown of VM...
  [default] Clearing any previously set forwarded ports...
  [default] Creating shared folders metadata...
  [default] Clearing any previously set network interfaces...
  [default] Preparing network interfaces based on configuration...
  [default] Forwarding ports...
  [default] -- 22 =&gt; 2222 (adapter 1)
  # More port forwards 
  [default] Booting VM...
  [default] Waiting for machine to boot. This may take a few minutes...
  # waits about 5 minutes at this point, then:
  
  [default] Machine booted and ready!
  [default] The guest additions on this VM do not match the installed version of
  VirtualBox! In most cases this is fine, but in rare cases it can
  cause things such as shared folders to not work properly. If you see
  shared folder errors, please update the guest additions within the
  virtual machine and reload your VM.
  
  Guest Additions Version: 4.3.0
  VirtualBox Version: 4.2
  [default] Configuring and enabling network interfaces...
  [default] Mounting shared folders...
  [default] -- /vagrant
  </code></pre>
  
  <p>This box used to be much quicker (about 30s to boot). So I think it is a network config that causes a timeout or something like that.</p>
  
  <p>It tried the fixes proposed here:
  <a href="https://github.com/mitchellh/vagrant/wiki/%60vagrant-up%60-hangs-at-%22Waiting-for-VM-to-boot.-This-can-take-a-few-minutes%22">https://github.com/mitchellh/vagrant/wiki/%60vagrant-up%60-hangs-at-%22Waiting-for-VM-to-boot.-This-can-take-a-few-minutes%22</a></p>
  
  <p>but without success. (I tried the fix <code>Resolve it</code> and the <code>workaround 2.</code>).</p>
  
  <p>I also tried removing any 127.0.0.1 entries in my <code>/etc/hosts</code> files. Without success.</p>
  
  <p>Any hint ?</p>
  
  <p>OS / Versions:</p>
  
  <pre><code>Host: OSX 10.8.5
  Guest: Ubuntu 12.05
  Virtualbox: 4.2
  </code></pre>