MXes out of sync with Ringmaster

A colleague of mine has been called in to look at a problem for a customer where Ringmaster appears to lose part of the configuration and gets out of sync with the some of the MXes on the network.  But when you try to add the missing config back in, it complains that it is already there…