What are the dns settings of all of the devices? Do you set a custom dns server that is assigned to all devices via dhcp? I suspect the devices that work are connecting via vpn or for some reason arent using the dns server configured by dhcp and the ones that are failing were not getting a response from the dns server.