Se você puder alterar a criptografia do roteador, altere-a somente para WPA2-PSK ou WPA2-AES, sem WPA, WEP ou TKIP.
Em seguida, desative o UFW, pois ele está bloqueando o tráfego do mDNS.
Reinicialize e veja se os problemas desapareceram, se não, poderemos desativar o gerenciamento de energia com
sudo sed -i 's/wifi.powersave = 3/wifi.powersave = 2/' /etc/NetworkManager/conf.d/default-wifi-powersave-on.conf
Em seguida, reinicie novamente e veja se está corrigido