У нас такая же ситуация была в классе с Alt 4.0 Junior, материнские платы Gigabite GA-G31M-ES2C, интегрированная сетевая Realtek RTL8102. Сеть вела себя непредсказуемо, под windows - нормально. Проблема с драйверами. Это было летом, на этапе выбора дистрибутива, поэтому глубоко копать не стали, переключились на следующий. Сейчас - ПСПО5.0.2 от PingWin, с сетью все хорошо.