Поменял роутер Asus RT-N16 на TP-LINK Archer c20 и ноут с убунтой перестал находить сеть. Вручную подключиться к сети по SSID не получилось. На машинах с виндой и на телефоне сеть видна.