Нечто похожее было на работе: роутер D-link (модель не помню - какой-то старый), к нему по проводу 8 десктопов. Так вот 3-4 раза вдруг сеть у всех (xp) пропадала, у меня (13.04) в этот момент скорость зашкаливала. Мой провод из роутера вынимаю - на остальных компах сразу все ОК!
It-шник даже пригрозил перевести на винду. Вообщем, вместо nm установил wicd и с тех пор эта проблема больше не проявлялась.
P.S. В настоящее время перешли на wi-fi, соотв. вопрос закрыт.