Meine Lösung:
Hatte eben das selbe Problem, alle Passwörter gingen nicht. Google half auch nicht weiter.
Zur Zeit der Zurücksetzung war ich in einem anderen yahoo-Konto eingeloggt. Nach dem Ausgeloggen, noch mehrere Male probiert alles half nicht. Ich hatte parallel einen anderen Rechner an und habe dort denselben Link angeklickt und konnte da das Passwort erfolgreich ändern, sobald alle Bedingugen erfüllt wurden.
-> Versuche als erstes Browser Cache zu löschen (Firefox: Chronik -> neueste Chronik löschen), wenn's nicht hilft
-> Versuche es mit einem anderen Browser, wenn's auch nicht hilft
-> Versuche es mit einem anderen PC/Tablet/Handy