On a Windows 2000/2003 network (Domain). The server is accessible to the workstation through network neighbourhood or UNC. But when I try to access the same workstation from the server, it gives error message.. Network Path was not found. Though the shared folders have been given permissions for <EVERYONE> to access. And same with security. The UNC path of this workstation is accessible from the same workstation. Can't get ahead of this issue

Hmmmm how are you try to access the workstation ?
Are you using \\workstation\share or by IP address ?
Do you get the same message when you try \\workstation\c$ (admin share) ?
Have you checked your DNS to make sure its running correctly ?
Does the workstation have a firewall running ?
Is the workstation correctly on the domain ?

Hope this gives you some ideas to work with.