While out of the box BackupExec supports one library with one changer, AutoLoader support must be selected at install time
Reinstall the latest build, ensuring that the option is selected, then run the latest Driver Pack ( http://seer.support.veritas.com/docs/284012.htm ) to install the library in BackupExec, and you should be good to go.