As an addition to the above with MSDTC. If you are suing VMWare and deploying virtual machines from a Template, you may also see this error when setting up replication as the cids for msdtc will probably be the same.

I have written a quick blog post on this:

This behaviour can cause quite a few issues with SQL Server so it's a good one to watch out for in a Virual Server Environment....