diff --git a/CHANGELOG.md b/CHANGELOG.md
index f06cc8e10..9ea0914a0 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -1,3 +1,7 @@
+## 0.7.8 (July 19, 2011)
+
+  - Make sure VirtualBox version check verifies that it is 4.0.x.
+
 ## 0.7.7 (July 12, 2011)
 
   - Fix crashing bug with Psych and Ruby 1.9.2. [GH-411]
diff --git a/lib/vagrant/environment.rb b/lib/vagrant/environment.rb
index d7a985296..cf7de8804 100644
--- a/lib/vagrant/environment.rb
+++ b/lib/vagrant/environment.rb
@@ -36,7 +36,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.0 || version.to_f >= 4.1
       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/lib/vagrant/version.rb b/lib/vagrant/version.rb
index 74b734c3e..3a3b70d36 100644
--- a/lib/vagrant/version.rb
+++ b/lib/vagrant/version.rb
@@ -2,5 +2,5 @@ module Vagrant
   # This will always be up to date with the current version of Vagrant,
   # since it is used to generate the gemspec and is also the source of
   # the version for `vagrant -v`
-  VERSION = "0.7.7"
+  VERSION = "0.7.8"
 end
diff --git a/templates/locales/en.yml b/templates/locales/en.yml
index 52478e4dd..e29a91cfc 100644
--- a/templates/locales/en.yml
+++ b/templates/locales/en.yml
@@ -138,6 +138,9 @@ en:
         Vagrant could not detect VirtualBox! Make sure VirtualBox is properly installed.
         If VirtualBox is installed, it may be an incorrect version. Vagrant currently
         requires VirtualBox 4.0.x. Please install the proper version to continue.
+
+        If you have an older or newer version of VirtualBox, please make sure you're
+        using the proper version of Vagrant. Ask the mailing list if you have questions.
       virtualbox_not_detected_win64: |-
         Vagrant could not detect VirtualBox! Make sure VirtualBox is properly installed
         with version 4.0.0 or higher.