Revert 8bb6d375 since it actually didn't help at all.

lib/vagrant/ssh.rb

@@ -113,12 +113,7 @@ module Vagrant
 
       require 'timeout'
       Timeout.timeout(@vm.config.ssh.timeout) do
-        execute(:timeout => @vm.config.ssh.timeout, :port => ssh_port) do |ssh|
-          # We run a basic command to test that the shell is up and
-          # ready to receive commands. Only then is our SSH connection
-          # truly "up"
-          return ssh.exec!("echo hello") == "hello\n"
-        end
+        execute(:timeout => @vm.config.ssh.timeout, :port => ssh_port) { |ssh| }
       end
 
       false