Eu vasculhei mais a internet e encontrei alguém que tinha um problema parecido com uma versão antiga do Mint, eu acho. Eles descobriram que o relógio estava errado. Eu verifiquei o meu e a data estava errada. Definido como 2108 em vez de 2018. Desativei a data e a hora automáticas e defini a data e a hora corretas e consegui conectar-me imediatamente ao Wi-Fi.
Portanto, se você tiver esse problema, verifique a data e a hora do seu computador.