Explico la solución por si le pasara a alguien algo parecido.
He mantenido pulsado unos segundos sobre la red que me daba error, entonces he seleccionado la opción Modificar red, he activado que se mostrara la contraseña Wifi para confirmar que la estaba introduciendo correctamente y he pulsado Guardar y así si ha tomado la nueva contraseña.
Saludos