ログインできていた時は毎回2段階認証が求められていたのか？そうでないのか？

ログインできない時は今回ログインしようとして、2段階認証を求められているのか、いないのか？
2段階認証が通らないのか？

もう少し状況が詳しくわからないとTSも適格な答えを出せないのではと思います。

今後やっておくと良いことは、もし2段階認証が通ってログインできた際には、アクセスしている端末のIPを調べて記録すること。
その後、ログインできていて、また再度2段階認証を求められたときに、再度アクセスしている端末のIPを調べて記録すること。
そして、今回のようにアクセスできなくなった時のアクセスしている端末のIPを確認すること。

多くのセラーが固定IPではないと思いますが、集合住宅やオフィスで、アクセスする際につかむIPが変わった際に起こりやすい現象かと思います。

IPが疑わしければ、何らかの理由でだめなIP（昔ならダメな回線というのもありましたが）をつかんだ際は、ルーターをリセットするなりをして、アクセスIPを変えてみるとすんなりいくのではと思います。

多分、amazon側の認証サーバーも並列なので、どれにアクセスしているかという問題もあると思います。（pingを打って確認するのも面倒だと思いますが）

USベースの会社はアジア方面からの不正アクセスに対しての警戒が強くなっているので、今後貰い事故のケースが沢山出てくるかもしれません。