Caros,
Resetei o roteador, e começei a mudar as configurações (chaves, tpik, aes...)
Bom, depois de tentar algumas, voltei para a mesma chave WPA/WP2, AES e PSK, como era originalmente.
Simplesmente funcionou!
Se voltar a dar algum problema eu dou um up no tópico.
Agradeço a ajuda. Ter participado pela primeira vez e ser bem recebido me faz ter vontade de continuar no ubuntu.
Abraços.