Eu tenho esse problema o tempo todo com sistemas operacionais baseados em Linux.
sudo gedit /etc/NetworkManager/system-connections/'name of SSID'
O problema é que ele está procurando um certificado no PC para validar a conexão.
Entre e encontre:
system-ca-certs=true
e altere para:
system-ca-certs=false
E, em seguida, tente se reconectar. Espero que ajude.