A correção que finalmente encontrei é a resposta neste tópico: Como conectar-se a Redes Wi-Fi corporativas WPA2 / PEAP / MSCHAPv2 que não usam um certificado CA, como o Eduroam . Eu vou resumir aqui.
Tudo o que fiz foi adicionar auth-alg=open
ao arquivo /etc/NetworkManager/system-connections/MYCONNECTION
, na parte inferior da seção [802-11-wireless-security]
do documento. Espero que isso ajude mais pessoas do que apenas eu.