@Richard Sobey
The only 2 known Event IDs on this issue are:
Event ID 9877 w. error 0x80043629
Event ID 9842 w. error 0x80041820
I have seen some cases in which only 9877 w. error 0x80043629 appears.
However, the key is that Event ID 9877 can have many errors associated with it.
You do not mention the error code you are receiving with Event ID 9877 - we would need that to answer your question.
@Paul Glass
I have found that 95% of the time, removing a role has played a part.
However, in 5% of cases, I have found that a role was not removed. However, the key to the entire problem is that this issue is only known on Exchange 2010 SP1 servers - it has never been seen on Exchange 2010 with no service pack. So, installing Exchange 2010 SP1 appears to be defintely related to the issue.
Bob