Backup is the most important preventive measure to avoid data loss situations. In Exchange Server, you can backup your EDB file to save yourself from any of the data loss posers. For automated and proper backup, you might use third party backup utilities.
Though, the backup is extremely helpful for handling data loss situations, but sometime even the backup may get problematic. When you attempt to restore your

Exchange Server from the backup, you might get the following error message:
“Access denied to database Mailbox Store (SERVER2K3).
WARNING: “\\SERVER2K3\Microsoft Information Store\First Storage Group\Mailbox Store (SERVER2K3)” is a corrupt file.
This file cannot verify.
Database or database element is corrupt
Log Files”
After this error message, the restoration process halts and you may fall in grave situations of data loss.

Reason

As stated in the error message, this problem occurs if the backup file is damaged. The error message shows that the Mailbox Store of your Exchange Server 2003 has got damaged and the restoration process could not be completed.
The EDB corruption could be the possible result of virus attack, incomplete backup, missing parity bit, unexpected system shutdown, application malfunction and the like. In disastrous situation of EDB corruption, you need to work around it as quickly as possible.

Resolution

To fix corruption like scenarios, you can use Eseutil. It is an inbuilt Exchange Server utility to work around database corruption like issues. In this particular case, when you run Eseutil, it works fine.

After repairing the database, when you create an offline backup and copy the Information Store to new drive and mount it, you get the same error message. This behavior shows that the corruption is severe and Eseutil could not fix it.
In these cases, you need to perform EDB recovery using third party EDB repair applications. EDB repair software are highly developed and influential tools to perform extensive scan of your corrupted database and end up at perfect EDB recovery.Using best EDB recovery software would always give you the best results.

Stellar Phoenix Mailbox Exchange Recovery is the best ever made and the most commanding EDB recovery software, which is capable of fixing all the database corruption like problems. It is applicable to all file versions of Microsoft Exchange Server including Exchange 5.5, 2000, and 2003.