No. This is not the problem as the connection sharing just was used to be able to capture the network traffic by using wireshark on PC and capturing the traffic that passes through the windows PC.
The problem is the router that seem not to do DNS resolution for the local network. See sniffed network traffic.
The windows computer seems to use mDNS instead of DNS requests to the local router.
Nevertheless setting up a local DNS server should/would help.