No problems with my Debian or Win 7 boxes which are presumably on the same switch
Strange that other two machines aren't effected if the DHCP server is to blame