本人の言を信用するとして
まずモバイルが疑われる

固定網でもv4(5chはv6アドレスない)がプライベートアドレス配布でCGNATでしか外に出られないならgwコロコロでIDコロコロするしそれなりの確率で他人とID被りもある
似たようなことは似たような技術ベースのところで当たり前に起こっていてv4グローバルアドレスを維持しているところの方が古いもしくは高い(高額なサービス)部類になりつつある
その上これらはモバイル上でも使われてるので旧来からの回線断由来のコロコロに留まらずなのでモバイル環境はやたらコロコロしやすい