I'm seeing a similar issue on current Ubuntu Yakkety with Android phone AP via WPA2-personal:
$ systemd-resolve www.guugle.com www.guugle.com: 208.73.210.200 208.73.210.214 208.73.211.178 208.73.210.217 -- Information acquired via protocol DNS in 13.6889s. -- Data is authenticated: no `host www.guugle.com` and nslookup on the other hand return immediately during this time. Disabling DNSSEC and restarting systemd-resolved using the instructions above has no effect (the above trace is after disabling). syslog contains the lines: Oct 31 20:25:41 xxxxx systemd-resolved[5309]: Using degraded feature set (UDP+EDNS0+DO) for DNS server 127.0.0.1. resolv.conf contains only `nameserver 127.0.0.1`. The problem disappears if I add also the line `nameserver 192.168.43.1` (that's the upstream DNS) --- however, the following line appears in the logs: Oct 31 20:34:05 xxxxx systemd-resolved[5309]: Using degraded feature set (UDP) for DNS server 192.168.43.1. -- You received this bug notification because you are a member of Ubuntu Touch seeded packages, which is subscribed to systemd in Ubuntu. https://bugs.launchpad.net/bugs/1609546 Title: Slow DNS lookup through Netgear DG834G V4 router Status in systemd package in Ubuntu: Triaged Bug description: On up to date Yakkety if I specify my Netgear router as the DNS server (via Network Manager) then DNS lookup takes about 30 seconds. I see the delay when I run, for example, systemd-resolve www.google.com or wget www.google.com I do not see the same delay if I run nslookup www.google.com A clue may be that in syslog I see Aug 3 21:20:56 dibbler systemd-resolved[2362]: Using degraded feature set (UDP+EDNS0+DO) for DNS server 127.0.1.1. Aug 3 21:21:16 dibbler systemd-resolved[2362]: Using degraded feature set (UDP+EDNS0) for DNS server 127.0.1.1. Aug 3 21:21:32 dibbler systemd-resolved[2362]: Using degraded feature set (UDP) for DNS server 127.0.1.1. I do not see the issue if I specify an external DNS server. I do not see the issue on 16.04, nor previous versions, or on other devices connected to the network. I have been using this router for years. ProblemType: Bug DistroRelease: Ubuntu 16.10 Package: systemd 231-1 ProcVersionSignature: Ubuntu 4.4.0-33.52-generic 4.4.15 Uname: Linux 4.4.0-33-generic x86_64 ApportVersion: 2.20.3-0ubuntu2 Architecture: amd64 CurrentDesktop: Unity Date: Wed Aug 3 21:24:07 2016 InstallationDate: Installed on 2016-08-02 (1 days ago) InstallationMedia: Ubuntu 16.10 "Yakkety Yak" - Alpha amd64 (20160802) MachineType: Hewlett-Packard Presario CQ57 Notebook PC ProcKernelCmdLine: BOOT_IMAGE=/boot/vmlinuz-4.4.0-33-generic root=UUID=aaca48e9-0f14-4b6b-ad60-fe93989c14b8 ro quiet splash vt.handoff=7 SourcePackage: systemd UpgradeStatus: No upgrade log present (probably fresh install) dmi.bios.date: 12/17/2011 dmi.bios.vendor: Hewlett-Packard dmi.bios.version: F.47 dmi.board.asset.tag: Base Board Asset Tag dmi.board.name: 3577 dmi.board.vendor: Hewlett-Packard dmi.board.version: 24.49 dmi.chassis.asset.tag: Chassis Asset Tag dmi.chassis.type: 10 dmi.chassis.vendor: Hewlett-Packard dmi.chassis.version: Chassis Version dmi.modalias: dmi:bvnHewlett-Packard:bvrF.47:bd12/17/2011:svnHewlett-Packard:pnPresarioCQ57NotebookPC:pvr068E120000204910000620100:rvnHewlett-Packard:rn3577:rvr24.49:cvnHewlett-Packard:ct10:cvrChassisVersion: dmi.product.name: Presario CQ57 Notebook PC dmi.product.version: 068E120000204910000620100 dmi.sys.vendor: Hewlett-Packard To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/systemd/+bug/1609546/+subscriptions -- Mailing list: https://launchpad.net/~touch-packages Post to : touch-packages@lists.launchpad.net Unsubscribe : https://launchpad.net/~touch-packages More help : https://help.launchpad.net/ListHelp