Hi,
Was Backup Exec initially installed as an eval version?
What sort of a backup are you trying ?
Please check whether all the corresponding serial numbers are entered on the media server.
This error generally occurs because the eval version offers all Backup Exec Agents which is not true for a licensed version.
Please refer to the following document:
Access to a device was not authorized with this edition of Backup Exec" (a0009418 HEX or e0009418 HEX) is reported during a job after changing the licensed mode of VERITAS Backup Exec (tm)
http://support.veritas.com/docs/257059
Hope it helps.
NOTE : If we do not receive your reply within two business days, this post would be marked ‘assumed answered’ and would be moved to the ‘answered questions’ pool.