Maybe local DNS/DHCP resolution issue? I have this on my LAN with with other services and hosts: the Dnsmasq drops the ball every now and then and does not update the lease database, which results in hosts seemingly being offline.

I would try fixed IPs to see if this solves the issue for you.