Tente atualizar a distribuição para o Ubuntu 16.04.1. [Eu tive uma situação semelhante - com um novo Lenovo Ideapad 14ISK Computer Model - onde eu não consegui me conectar ao Wi-Fi por conta do fato de que eu tinha (Xubuntu) 14.04 e deveria ter atualizado para / baixado (Ubuntu) 16.04.1 para ter Conexão wifi]. Boa sorte.