Primeiro, confirme se você tem um bom vínculo entre as caixas. Você pode verificar procurando a configuração link = yes retornada de sudo lshw -c network
run em ambos.
Também vale a pena verificar se existe um cabo crossover entre eles, ou se eles estão em linha reta, basta conectar ambos em um switch, hub ou roteador e ver se as luzes tx / rx estão indo para ambos os PCs. É incrível a quantidade de dispositivos que eu conheço que não suportam crossover automático quando um cabo reto está conectado.