Comment 14 for bug 1916817

I accidentally reproduce this issue today (inconsistently). I don't know if it helps, but can you try `sudo systemctl disable systemd-resolved.service`? From my test, it has an extremely inconsistent behavior for me that it will be constantly in between successfully resolve and unsuccessfully resolve.