I apologise. I replied earlier when it was fixed via email and it apparently did not appear here on launchpad. I sent a reply dated September 4th with the following: It appears as though this has been fixed with the latest update to nautilus (version 2.16.0-0ubuntu1). -- Open With causes 100% CPU https://launchpad.net/bugs/58792