We are encountering similar issues on a couple of servers so I put a dependancy on the MSDTC service running on the MSSQLServer service startup. This appears to have cured...