Exchange 2003 fails to dynamically discover its site membership

We recently had an issue where an Exchange 2003 server failed to dynamically discover its site membership. After a reboot the server would bind to a out-site-domain controller and some exchange services would not start. The error below was also seen:

Event Type: Error
Event Source: MSExchangeSA
Event Category: General
Event ID: 1005
Description:
Unexpected error No site name is available for this machine. Facility:
Win32
ID no: c007077f Microsoft Exchange System Attendant

Solution:

Manually set the site membership by making the following registry change:

1. Start Registry Editor, Regedit.exe.
2. Locate and click the following registry key:

   HKEY_LOCAL_MACHINESystemCurrentControlSetServicesNetlogonParameters

3. Double-click the SiteName value, and then type the site name (as it is configured in Active Directory) in the Value Data box.NOTE: If the SiteName value does not exist, follow these steps to create it:
   1. On the Edit menu, point to New, and then click String Value.
   2. Type SiteName to change the name of the newly created value, and then press ENTER.
   3. Double-click the SiteName value, and then type the site name in the Value Data box.
4. Quit Registry Editor.
5. Restart the computer.