I'm having the same problem. I've tried all the suggested fixes but it stills does not work. I've also uninstalled and reinstalled Quickbooks, but the problem still exists.
However, I've noticed that I can edit letter templates, and word does open. I just can't generate customer letters. That tells me that MS word is not the problem.
