リカバリーコードが正しいのに認証できないのはなぜですか

リカバリコードは、1度使用すると再使用は出来ません。
同時にワンタイムパスワードシークレットもリセットされますので、再度Authenticatorに新しいワンタイムパスワードシークレットを登録してください。