Are any of the computers running a P2P program? I've noticed the following trend on every DSL setup I've ever seen: if the upload speed on P2P programs is set decently high then one computer on the network always gets crapped out of upload speed, therefore slowly down websites to a crawl. Other than that, I'd say it's time to format!
-Lasereth