Environment
Issue
On Windows 2008 R2, when one
Resolution
After raking my brain on this issue (and searching) I finally came across the cause and resolution here
http://www.wictorwilen.se/Post/Fix-the-SharePoint-DCOM-10016-error-on-Windows-Server-2008-R2.aspx
I am documenting this so others do not have to spend hours trying to resolve (and search) this issue and some of you can get to this issue faster using correct keywords (hopefully)