Event ID 8026 on Exchange Server

After the demise of our old DC and the pheonix from the flames rebirth of our new 2003 domain I thought I had better watch the logs of some of the servers to make sure they were all happy.

The DC's displayed the usual ignorable events but the Exchange server had this little beauty in the application log:

The server was still trying to communicate with the old now retired server. Microsofts knowledgebase took me straight to the solution: http://support.microsoft.com/kb/272552

Simply choosing a new domain controller in both the top level domain and subdomain all was grand and another red cross was stricken from the event logs nevcer to return.