Мною было замечено, в 16,04 что уровень сигнала точки доступа слишком слабый если стоит wpa, wep, поэтому вы не можете подключиться, а если выбрать открытая то телефоны свободно подключаются. С чем это связано не знаю, на 14,04 такого не было. Причем сигнал падает очень сильно, через 2-3 метра уже не подключиться.