We're experiencing a strange issue on several machines. Windows 8 64bit with IE 10 and Office 2013. When trying to edit documents on a SharePoint 2010 site we occasionally get the popup message "The document could not be opened for editing. A Microsoft SharePoint Foundation compatible application could not be found to edit the document."
I'm familiar with this error in other contexts so I've confirmed that the SharePoint OpenDocument Class Add-On is loaded in IE.
The strangest thing about this problem is that it goes away if I close all browser windows and reopen the site again. But as soon as I open one document for editing, the message pops up again when I try the next document.