Becky,
Just asking but did you build a new server then install exchange on this server?
Is it an old installation of exchange, meaning does it have an old database on it or is it a fresh install?
this is what i would do...
Build a new server and install a fresh new copy of exchange on it.
Start all the exchange related services.
Install netbackup client stuffage.
go to the master backup server and start the restore, make SURE you have the exchange services tuned on.
Bink
your done.
JD