Após várias horas de solução de problemas, finalmente encontrei o problema.
Aqui é onde eu encontrei a solução: link
(obrigado BloodPhilia, você estava perto da solução)
O artigo diz:
Prepare your PC, firmware file and TFTP software and play with the timing of powering it on and starting the TFTP session just after applying power (or as soon as you start to see ping replies). If you try it a number of times (at least 10) you will probably rescue the router with no fuss!
If you see an 'Invalid Password' prompt from the router the bootloader did not accept the TFTP image and the firmware is refusing the TFTP upload. You can force the bootloader to accept the TFTP upload by holding the reset button while powering up the router. You may also improve success rates by ensuring there is a switch or hub between the PC and the router, maintaining link state when the router power cycles.
Além disso, o aplicativo tftp2.exe que usei forneceu uma caixa de texto para uma senha. Isso precisa ser deixado em branco. Eu tentei digitar a senha do roteador ("admin") que na verdade não era necessária.