Error when creating document from sharepoint

Symtoms: Suddenly when trying to create new document from a sharepointlist the following message is presented instead of a new document:

“The Operating system is not presently configure to run this application”
Followed by another error with bull about rights and such.
Solution:
When searching the net for this error some indicators point to Office 2013 to be the culprit. Though I’m running Office 2010, I’ve installed Visio 2013. Can this be the the error?
When installing hotfix kb2726997 the error disappears. Solved. Link below.

Edit 131217: This can also happen if Sharepoint Designer 2013 is installed together with Office 2010.

References:
http://support.microsoft.com/kb/2726997/en-us