MSDTC Errors: QueryInterface failed for "ITransactionDispenser": 0x8004d01c(XACT_E_CONNECTION_DOWN)

I’m having some issues with a server where MSDTC is not working properly. This started happening about two days ago. I’ve tried a number of different things including restarting the VM and I’ve tried the fix found on this MSDN blog.

However, none of this has resolved the issue. My Computer in dcomcnfg shows red down arrow and the SQL Server log file has errors below repeatedly:

Attempting to initialize Microsoft Distributed Transaction Coordinator (MS DTC). This is an informational message only. No user action is required.

QueryInterface failed for "ITransactionDispenser": 0x8004d01c(XACT_E_CONNECTION_DOWN).