Could this be APAR IC50413? Do you have DP/Exchange 5.3.3.01 installed?
If not, please install and use it.

ftp://ftp.software.ibm.com/storage/tivoli-storage-management/patches/tivoli-data-protection/ntexch/v533/

If you do have DP/Exchange 5.3.3.0.1 installed...
Are you using the GUI or CLI?
Are you restoring the FULL and INCREMENTAL in a single operation?
If you are using separate operations, are you specifying
the option to NOT run recovery on the FULL and then
specifying the option to run recovery on the INCREMENTAL?
Is this Exchange 2003 or Exchange 2007?
Is this Legacy or VSS?

Thanks,

Del

----------------------------------------------------

"ADSM: Dist Stor Manager" <ADSM-L AT VM.MARIST DOT EDU> wrote on 04/10/2008
10:13:42 AM:

> I need some assistance.
>
>
>
> We're trying to restore some mail for a user, and we're getting a
> strange set of errors.
>
>
>
> When we do a restore from the full from 03/30/2008 the restore goes
> fine.
>
> When we restore from 1 incremental we get something like the following:
>
>
>
> SG1        INCR 03/31/2008 19:00:27 Restore failed, ACN5798E MS Exchange
> API HRESERESTOREREOPEN() failed with HRESULT: 0xc7ff0bc3 -Restore
> environment information corrupted.
>
> SG1        FULL 03/30/2008 18:00:10 Restore failed, ACN5798E MS Exchange
> API HRESERESTOREADDDATABASE() failed with HRESULT: 0xc7fe1142 -Database
> not found.
>
>
>
> TSM Server version 5.2.9 (hopefully getting upgraded in the very near
> future).
>
> TSM Client version: 5.3.4
>
> TSM Exchange TDP version: 5.3.3.0
>
>
>
> I have verified with the Exchange Admin that the Exchange DB is set to
> accept restores, and the Database to the Recovery Storage Group was
> added before the restore.  I have also verified that its set to be
> overwritten by a restore.
>
>
>
> I found no errors in any of the backups from the 30th on for this node,
> so it appears the backups worked.