We suggest you the following,
1] Check that backup exec service account has sufficient rights to backup the Exchange database.
http://seer.support.veritas.com/docs/234575.htm
2] For resolving the error message "Unable to attach", refer the following technote,
http://seer.support.veritas.com/docs/237347.htm
3] If you have upgraded from Backup exec version 8.6 to 9.1 then refer the technote below,
http://seer.support.veritas.com/docs/239220.htm
4] If you have upgraded from Exchange 5.5 to Exchange 2000, then refer the technote below,
http://seer.support.veritas.com/docs/236063.htm
5] Also refer this technote,
http://seer.support.veritas.com/docs/262135.htm
Hope this helps.