This error is common also if the Primary DNS suffix (do not mistake this with DNS search suffixes) does not match with the domain.
Usually this setting is set automatically but if you have a GPO or option 15 of DHCP it can be oberwirtten.
In this case, because it happens only on WIFI, and maybe there is a different DHCP scope or server for that network I would deffinitely check the option 15, to see if it is setting and value that does not match the domain name
