Hi Shantanu,
If you open up vxmon.exe on the remote server, go to the Database Access tab, and fill in that username information with what you have in the network\Logon Accounts information inside Backup Exec. This user is what is used for the backup server to connect to the remote oracle server.
Please let me know how this goes.
Thanks.