Are you running anti-virus and spyware software, and if so, are they up to date?
Presumably all machines are using fully registered copies of Windows XP?
Are you running firewalls on all machines?
Prior to this problem, were all machines able to connect to Microsoft sites with no problem?
Did the trouble coincide with the installation of any hardware/software?
Can the computers access all other sites?