Probably stupid to ask but, have you rebooted the computers having issues? Actually disabling and re-enabling the network connection should suffice, but more often then not, a reboot is simpler to explain to people. Do the wired computers get IP addresses via DHCP or have you statically assigned them an IP address?