他事業者(ドコモ←→AU←→ソフトバンク)とも未払いの情報の共有が成されていますので、どの会社でいくら未納料金があるか、契約電話番号、氏名、住所、生年月日、連絡先、免許証番号などの個人情報が記載されています。
未納料金の情報は、完済後5年経つと自動的に与信情報が抹消されます。全て完済している場合は過去の事故情報として5年間は登録がされていますが、新規開通するかの判断基準となりますので1度でも強制解約履歴があればそれもわかるようになっています。
ですから、支払っていない料金がある場合は5年経とうが10年経っても支払っていないことには変わりないので永久に残るんです。