Прежде всего - попытайтесь выполнить ping на каком-либо сервере (google.com?), пытаясь воспроизвести эту проблему. Это может быть случай с драйверами беспроводной карты. Также попробуйте использовать Ethernet-кабель.
Если проблема появляется только на SSH, попробуйте ssh'ing с параметром -v и вставьте сюда вывод.