Does this look like it might apply to you:
When looking at your logs I was kind of scratching my head because there didn't appear to be the connection failures you'd expect.
Perhaps @jetm could describe his symptoms to see if your issues are related. The timing definitely coincides.
Systemd-resolved info on the Arch Wiki:
Perhaps run this command to look for related errors:
journalctl -b -1 | grep systemd-resolved