diff --git a/Library/Homebrew/cleanup.rb b/Library/Homebrew/cleanup.rb
index 782d8447be..88c8c85a8d 100644
--- a/Library/Homebrew/cleanup.rb
+++ b/Library/Homebrew/cleanup.rb
@@ -489,7 +489,7 @@ module Homebrew
         dir.find do |path|
           path.extend(ObserverPathnameExtension)
           if path.symlink?
-            unless path.resolved_path_exists?
+            if path.readable_real? && !path.resolved_path_exists?
               path.uninstall_info if path.to_s.match?(Keg::INFOFILE_RX) && !dry_run?
 
               if dry_run?