Lo primero, en el icono de la escalerita de la conexión a internet, clic con el derecho y ver si están tildadas, Activar red y Activar inalámbrica.
Si están tildadas, con un celu con datos conectar vía usb a la compu y realizar por terminal, update, upgrade y dist-upgrade, para realizar la actualización que puede resolver el problema.