I agree with the first answer that the most likely explanation is a TCP/IP configuration issue. However, you didn't tell us whether you are pinging by IP address or name and if you're pinging by machine name, it could be a WINS issue (stale WINS record or WINS configuration error).
If you're pinging by IP, I would say the most likely TCP/IP setting to look at would be the subnet mask. You can do an IPCONFIG /ALL from the command prompt and see all the TCP/IP settings so you can compare them with those on a machine that is working properly. In a single server LAN environment, only the IP address should be different from machine to machine - the default gateway, WINS, etc should all match.
The most common error would be a subnet mask of 255.255.255.0 on one machine and 255.255.0.0 on the rest of the network.
That having been said, I would think that the remaining possibilities are that the NIC driver is goofy or the NIC itself has some bizarre disease. Either of those would be rare, but not unheard of.
paul