Share Access across Domains

I have a win2k server pc in one domain with full control security access permissions and share permisions for administrators from each five domains. When i try to access it from any of the other domains I get “the servername is not accessible. The Network path was not found”.
What should i do?