住所変更手続きで請求書の送付先住所が変更されなかった

確かに連絡先の情報はここには出てこないですね。
https://support.mineo.jp/usqa/use/account/payment/4206902_8887.html
もしかしたら、クレジットカード自体の連絡先が現住所との情報とに乖離があったのでは？
これはmineoへの登録情報だけでは分かりませんね。