Mám podobný problém v Xubu 18.04 s routery od UPC s nastavením pro připojení na 2.4GHz N - musím 3 - 25x restartovat network manager a pak se teprve připojí. Jiné kombinace strojů a routerů a ve Win též bez problémů ..
Na routri treba mať v prípade 11n zapnuté len šifrovanie WPA-AES.