This is the file that contains the routing table for your Exchange server. My guess is that you're not using the Internet Mail Connector, because if you were, I don't think it would start properly with a corrupt routing file. If you are using the IMC, you can try fixing the file by editing the IMC properties and changing the routing settings. Try these steps:
1. In the Exchange Server Administrator program, open the Internet Mail Service Properties page.
2. Click the Routing tab, and enable rerouting by clicking to select the "Reroute incoming SMTP mail" check box.
3. Click the Routing Restrictions button, and remove all the IP addresses (if there are any).
4. Click OK, and disable routing again by clicking to select the "Do not reroute SMTP mail" check box.
5. Restart the Internet Mail Service.
Hope this helps!