Do you use Microsoft Transaction server ? there is a table MTS_PROXY_INFO which has to be truncated and the process restarted.

Also check on Microsoft Knowledge Base.