This isn't the first thread I have seen with such a problem, but I do not know if there was a resolution to it. I also do not work in a domain environment, but if you open system properties, have you gone through the Network ID process on the Computer Name tab?
Have you compared the settings for the working and non-working machines, and possibly even the hardware involved?