Тыкс, методом научного тыка повторил ситуацию с нерабочим нетом. Т.е. на первой машине нет есть, сеть между машинами есть, а на второй машине нета нету. Причем нета на второй машине вроде и нету, но пинги с неё в нет вполне себе идут.
Вроде даже понял, после чего такое выходит(не уверен), но точно не заню, почему. Зависит это, вроде, от порядка запуска машин. Т.е. если первой включается шлюз, то всё в порядке, а если его включать при уже рабочей второй машине, то получается бяка. Я не уверен, но только что четырежды загружал, чередуя порядок включения машин и получалось именно так.