rfkill list afirma que o wlp3s0 está com problemas.
Eu tenho o conselho, de um usuário chamado Pilot6, para executar o comando
sudo tee /etc/modprobe.d/blacklist-ideapad.conf <<< "blacklist ideapad_laptop"
e reinicie. Isso deve desbloquear o Wi-Fi.
No entanto, nem blacklist-ideapad.conf ou ideapad_laptop é um arquivo.
Estou em um Lenovo Legion Y520, Ubuntu 16.04, executado a partir de um drive flash inicialmente criado em um Toshiba Satellite L745.