Does this just happen once to each machine, or is it a recurring issue after you've run netsh winsock reset and rebooted?
Does there seem to be any pattern at all as to which machines encounter the problem? For example is it certain departments, people connected to certain printers, people who run certain programs, etc?