Veritas backup exec8.x agent browser

Hi,

I am using Veritas backup exec 8.6 on NT Server(SP6a)now the problem is that whenever i reboot my server backup exec 8.x agent browser service not starting automaticaly, even though startup type is selected as automatic
I have to start it manualy from services

I have downloaded and updated the patch available at veritas

Anys solution other than reinstalling Veritas

Thanks in advance

Abhi