Apply SP1 if you have not already:
http://seer.support.veritas.com/docs/282818.htm
Note the version numbers. If you search this page for "2005" you will see that SQL Server 2005 'Yukon' support is added with this service pack (there is an individual hotfix for it, but I don't know the KB for it).
After the installation of SP1, you will need to push install all 32bit remote agents, and, I believe, do a manual update of all 64bit clients following the provided instructions.
You can also find this document by running Veritas Update from the BE media server, and scanning through the list of available updates. If you do not see this one listed, you already have it, and hopefully have push-installed the remote agents already.