All these computers using the same internet connection ? Checked the router stats ('noise margin' >6db) ? Can you load google ok ?
If you go into start menu, accessories, command prompt and type
ping 'www.google.co.uk' without the ''s
what happens ?
If that fails try same thing with
ping 209.85.147.105
which is google.co.uk again.