If it is a situation where you are using external name internally, you would require a split DNS system. This will, resolve the external name to internal IP addresses.
You can use Open DNS that can be configured via domain controllers.
If it is an error out of database corruption, they third party Exchange Server Recovery tool.
Hope it helps.