Exchange needs the same hostname of the original server to start when fully
restored.
If you restore the mail to a server in the same network (to restore a single
emailbox) you off course install the server to a server with a different
hostname.
You then only restore the Information store.
The procedure is written in detail in the exchange redbook

Short:
Install exchange server with the same version as production server
Create a new site with the same organization and site name as used on the
production server.
DO NOT JOIN THE EXISTING SITE!
Install TDP EXC
Restore ONLY the Information store
Run the DS/IS consistency adjuster from the Exchange Administrator
program. The utility is found under the advanced tab on the Server
properties sheet. Select all the Operation options and All
inconsistencies

Now if all goes well you can start Exchange.....

> -----Oorspronkelijk bericht-----
> Van:  William SO Ng [SMTP:ngwso AT HK1.IBM DOT COM]
> Verzonden:    woensdag 24 maart 2004 10:16
> Aan:  ADSM-L AT VM.MARIST DOT EDU
> Onderwerp:    Restore MS Exchange to another server
>
> Hello team,
>
> My environment is using MS Exchange 5.5 with TSM 5.2 and TSM for Mail 5.2.
> I would like to backup the existing exchange server and restore to another
> server.  I am not a MS Exchange guru, so I need your advise here.
>
> I have a production Exchange with hostname ABC.  I setup another Exchange
> with hostname EFG.
> I followed Appendix C of the user manual of TSM for Mail to do a full
> backup of Exch 5.5, restore it to EFG
> Then shutdown ABC, change the hostname of EFG to ABC and reboot.
> After reboot, MS exchange is not able to start.  I found out Exchange
> Information Store cannot be started.
>
> Am I missing any step here ?
>
> Thanks & Regards
> William
****************************************************************************
This e-mail and any files transmitted with it are confidential and intended
solely for the use of the individual or entity to whom they are addressed.
If you have received this e-mail in error, please notify
postmaster AT oranjewoud DOT nl
This footnote also confirms that this e-mail message has been checked by
McAfee Groupshield for the presence of computer viruses.
****************************************************************************