I’m not sure if you are having this problem for the same reason I am, but I think I found the solution for mine.
I’m running HassIO on an Ubuntu box. Ubuntu uses systemd-resolved which starts at boot and binds to port 53.
The “solution” was to disable it, by running Sudo systemctl disable system-resolved in the Ubuntu host, then editing /etc/resolv.conf so only my router was listed as a nameserver. Then reboot the host.
I’m not sure if this is the 100% correct way to fix the issue, but it seemed to work.