Look also this authoritative source. http://www.fixya.com/support/t25426221-restore_emails_from_edb_file
Are you using backup exec 9.1 by any chance? There seems to be a problem (incompatibility) with win2k3 sp1 and BE9.1 - even the microsoft...
Separate names with a comma.