Also you might want to look at the route print. Do any of these machines have multiple network cards? We have had an issue with subnet masks in the past.

In CMD prompt type in route print
This will give you a look at the active routes