Hi Leonidas,
Please try the following techntoe:
http://seer.entsupport.symantec.com/docs/275924.htm
However, the latest drivers will be found at the following link under the Downloads section:
http://www.symantec.com/enterprise/support/knowledge_base.jsp?pid=15047
The technote I mentioned above might not resolve since I'm not sure what Event Viewer id's you're running into (please send those if you get a chance).
If this doesn't resolve it, then I would take the course of action you had planned. Uninstall Backup Exec, and get RAS up and running again. What service pack for Windows 2000 are you running as well...the minimum requirement for Backup Exec is 4.
Once you've uninstalled BEWS, and gotten RAS back up and running, then stop all 3rd party services including RAS, anti-virus, DFS, anti-virus (everything non-essential for the system to run), and then install Backup Exec. Reboot the server, and see if everything works.
Please let us know if this helps to resolve your issue, and if not, let us know what errors you're running into now.
Thanks.
Backup Exec for Windows Servers Free E-mail Support
http://seer.entsupport.symantec.com/email_forms/intro_emailsup.asp