My router had IPv6 enabled, and it was handing out IPv6 DHCP addresses
in addition to IPv4. By disabling IPv6 on the router suddenly my google
homes started responding the first time (after I rebooted them) and my
Chromecast with Google TV which was ...