我家里有一个网络，其中有 VDSL 路由器 + 交换机 + 无线 AP 设备（ZTE H369A）。我的网络上有两台计算机：一台笔记本电脑（运行 Lubuntu 17.04）和一台台式机（运行 Mint 18.1）。两台计算机都通过无线连接。在我的台式机上，以及仅在我的台式机上，我遇到了以下情况：
每当我尝试解析最近未解析过地址的主机名称时（无论是“直接”解析dig some.host.name还是使用 Web 浏览器连接到站点），第一次尝试失败的概率都很高（很难说具体有多高；但高于 10% 且低于 90%）。第二次尝试几乎总是成功，或者总是成功。
我生成的/etc/resolv.conf是：
nameserver 127.0.1.1
search home
我的机器正在运行一个dnsmasq实例 - 由我的 Mint 安装默认启用。这是该实例的命令行：
/usr/sbin/dnsmasq --no-resolv --keep-in-foreground --no-hosts --bind-interfaces --pid-file=/var/run/NetworkManager/dnsmasq.pid --listen-address=127.0.1.1 --cache-size=0 --conf-file=/dev/null --proxy-dnssec --enable-dbus=org.freedesktop.NetworkManager.dnsmasq --conf-dir=/etc/NetworkManager/dnsmasq.d
我的 DHCP 租约文件显示它是路由器-交换机-AP 盒，同时也充当我的 DHCP 服务器。我当前的无线 NIC 详细信息（来自lshw）如下：
description: Wireless interface
product: AR93xx Wireless Network Adapter
vendor: Qualcomm Atheros
physical id: 0
bus info: pci@0000:05:00.0
logical name: wlp5s0
version: 01
serial: ec:08:6b:1b:9b:68
width: 64 bits
clock: 33MHz
capabilities: pm msi pciexpress bus_master cap_list rom ethernet physical wireless
configuration: broadcast=yes driver=ath9k driverversion=4.4.0-79-generic firmware=N/A ip=192.168.2.1 latency=0 link=yes multicast=yes wireless=IEEE 802.11abgn
resources: irq:19 memory:f7200000-f721ffff memory:f7220000-f722ffff
我尝试过不同品牌和型号的无线网卡，但是无济于事。
什么原因造成此情况？我该如何解决？
（我猜想额外的信息可能会有帮助，但我不确定具体是什么，所以请问我会对其进行编辑。）