Strangest thing I found: someone who had plugged their cable modem into the LAN side of the router vs the upstream port. Worked fine with one machine, but failed horribly with more than one.