Hmm, interesting…

But we learned now, that your desktop somehow isn’t reaching your DNS (pi-hole) until restart of Network Manager

So next thing i would do is traceroute and dig on your desktop while it is not working, to see what DnS is used in this state