I've got a strange problem with a machine that had a fresh install three weeks ago. Nothing new has been installed on it since then. About one time in four, after that machine has been booted, a ssh to it (on a LAN) fails with 'no route to host'.
'no route to host' on a LAN (same ip range, right?) means the ARP resolution didn't work on the *client*.
You need to check if ARP reply packets are received by the *client*, possibly with "tcpdump -i any arp"
Also check "ip neigh" on the CLIENT to see what neighbours it knows about. -- дамјан
