Acabo de entrar, haciendo truquito, no sé si habrá sido por eso o simple suerte:
Le he dado a aceptar en la pantalla del ID y el pass y he desconectado el cable de alimentación del router justo 1 segundo después, me he esperado 1 minuto, renicio y a la siguiente me ha conectado a la primera después de más de media hora intentando.
Ya digo que no sé si habrá influido, será pura casualidad o qué, pero ahí os lo dejo por si a alguién le sirve.