diff --git a/CHANGELOG.md b/CHANGELOG.md
index a667087a7..5d80a17ff 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -3,6 +3,7 @@
   - Fix issue with download progress not properly clearing the line. [GH-476]
   - NFS should work properly on Fedora. [GH-450]
   - Arguments can be specified to the `shell` provisioner via the `args` option. [GH-475]
+  - Vagrant behaves much better when there are "inaccessible" VMs. [GH-453]
 
 ## 0.8.5 (August 15, 2011)
 
diff --git a/lib/vagrant/action/vm/forward_ports_helpers.rb b/lib/vagrant/action/vm/forward_ports_helpers.rb
index 495f21919..2ace0d181 100644
--- a/lib/vagrant/action/vm/forward_ports_helpers.rb
+++ b/lib/vagrant/action/vm/forward_ports_helpers.rb
@@ -11,7 +11,7 @@ module Vagrant
         # @return [Array<String>]
         def used_ports
           result = VirtualBox::VM.all.collect do |vm|
-            if vm.running? && vm.uuid != @env["vm"].uuid
+            if vm.accessible? && vm.running? && vm.uuid != @env["vm"].uuid
               vm.network_adapters.collect do |na|
                 na.nat_driver.forwarded_ports.collect do |fp|
                   fp.hostport.to_i