When MS DTC fails to start and you get an error like:
"The Distributed Transaction Coordinator service terminated with service-specific error 3221229584 (0xC0001010)."

You know you are in trouble. Fortunately there is a simple solution.

You can find the actual error from Event Viewer:
"MS DTC log file not found. After ensuring that all Resource Managers coordinated by MS DTC have no indoubt transactions, please run msdtc -resetlog to create the log file."

That is pretty much what you do. After restarting the machine type in cmd / command prompt:
msdtc -resetlog

Now start the service again and it will start without a problem.