If you select information store only then you have everything that you need to restore the Exchange server when you have separate domain controllers.
I suspect that old server is using the Exchange 5.5 system to access the mailboxes.
Personally would be looking to update the Backup Exec to the build that supports Exchange 2003 natively, install the updated management tools and reset the backups, so that things can be cleaned up.
Simon.