¿Has probado a instalar el portugués* como idioma en los ajustes del teléfono? Obviamente, tu idioma actual no contiene ese carácter. Si descargas e instalas el paquete de idiomas portugués* para tu teléfono, debería reconocer ese carácter en el nombre de la red Wi-Fi.
Alternativamente, puedes intentar añadir manualmente la red Wi-Fi a tu teléfono utilizando el SSID de la red. Simplemente escriba el SSID correcto (nombre de la red) con el carácter especial en lugar de tratar de detectar automáticamente la red.
EDITAR:
Como solución rápida y sucia, también puedes utilizar una aplicación como Gestor de conexiones WiFi que dice ser capaz de manejar caracteres especiales.
Además, según esta página ( https://unix.stackexchange.com/questions/39352/unable-to-connect-to-a-wifi-network-with-a-special-ssid ), parece que la codificación por defecto de Android de los SSID es el origen de tu problema. La única solución que he visto es utilizar una aplicación o escribir su propio controlador o script para conectarse a la red utilizando la codificación correcta para los caracteres especiales.