Hello,
What is the version of Backup Exec that you are using. What is the version on ther Linux box? Have you installed the agent for Linux? Were you using the evaluation version of BE before?
Refer to the following technote in order to resolve this error:
Title: The message "Access to this device is not authorized with this edition of the product" appears in the job log when trying to back up a Linux machine
http://support.veritas.com/docs/247896
Hope this helps. If the issue persists, revert with details to above questions.
Note : If we do not receive your reply within two business days, this post would be marked ‘assumed answered’ and would be moved to ‘answered questions’ pool.
Regards.