Harvey,

Any firewall software running or installed?

Next I would remove all client, protocals, service, ... reboot, then reinstall client for microsoft, file & printer sharing, tcpip.

Service packs?

I had a 2000 box that I could never fix, same problem... Login to read more.