Подъем локалки

В локальной сети два компа: first и second; связаны по wi-fi через маршрутизатор (и через него же с Интернет). Вообще сеть работает нормально. Но иногда после начального включения аппаратов second не видит first:
$ ping first
PING first.ourlan.com (192.168.1.100) 56(84) bytes of data.
From second.ourlan.com (192.168.1.101) icmp_seq=1 Destination Host Unreachable
From second.ourlan.com (192.168.1.101) icmp_seq=2 Destination Host Unreachable

first видит second всегда, и если в вышеописанном случае на first выполнить ping second, то после этого и second видит first:
$ ping first
PING first.ourlan.com (192.168.1.100) 56(84) bytes of data.
64 bytes from second.ourlan.com (192.168.1.100): icmp_req=1 ttl=64 time=1.30 ms
64 bytes from second.ourlan.com (192.168.1.100): icmp_req=2 ttl=64 time=1.21 ms

На second установлена KDE, а на first - MATE от linuxmint.

Как можно избавиться от описанного неудобства?