another suggestion to add...
try and ping the box you are having trouble with FROM the server as well as pinging to the server, if your server can ping your box it still could be a server issue, do you have a firewall enabled on the 2k box at all?

2 firewalls can cause hell with this kinda setup, so that could also be a problem, the firewall on linux could be blocking your machines ip as well, could really be a number of things but these 2 are the most common