diff --git a/lib/vagrant/environment.rb b/lib/vagrant/environment.rb
index 62d87cd3f..771bf2da5 100644
--- a/lib/vagrant/environment.rb
+++ b/lib/vagrant/environment.rb
@@ -39,7 +39,7 @@ module Vagrant
       def check_virtualbox!
         version = VirtualBox.version
         raise Errors::VirtualBoxNotDetected if version.nil?
-        raise Errors::VirtualBoxInvalidVersion, :version => version.to_s if version.to_f < 4.0
+        raise Errors::VirtualBoxInvalidVersion, :version => version.to_s if version.to_f < 4.1 || version.to_f >= 4.2
       rescue Errors::VirtualBoxNotDetected
         # On 64-bit Windows, show a special error. This error is a subclass
         # of VirtualBoxNotDetected, so libraries which use Vagrant can just
diff --git a/templates/locales/en.yml b/templates/locales/en.yml
index cf4f29f9d..5080c5ecc 100644
--- a/templates/locales/en.yml
+++ b/templates/locales/en.yml
@@ -140,13 +140,15 @@ en:
         %{file}
       virtualbox_invalid_version: |-
         Vagrant has detected that you have VirtualBox version %{version} installed!
-        Vagrant requires that you use at least VirtualBox version 4.0. Please install
+        Vagrant requires that you use at least VirtualBox version 4.1. Please install
         a more recent version of VirtualBox to continue.
 
-        The Vagrant 0.6.x series supports VirtualBox 3.2, so if you're stuck with that
-        version, then please use the 0.6.x series of Vagrant.
+        Early versions of Vagrant support earlier versions of VirtualBox. Specifically,
+        the 0.7.x series supports VirtualBox 4.0.x and the 0.6.x series supports VirtualBox
+        3.2.x. Please use the version you need.
 
-        Any earlier versions of VirtualBox are completely unsupported. Please upgrade.
+        Any newer versions may not be supported yet. Please check the mailing list
+        for any announcements of newer versions.
       virtualbox_not_detected: |-
         Vagrant could not detect VirtualBox! Make sure VirtualBox is properly installed.
         If VirtualBox is installed, it may be an incorrect version. Vagrant currently