Invalid Path when specifying BackUp location to a shared file system in SQL Server 2000.
Two things may need to be checked:
1. If SQL Server and Agent services are running under a domain service account.
I encountered this situation. After changing the services from local system to the designated domain account. The backup was successful.
2. Verify if domain account has the right permissions on the shared folder.