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

　郵送された請求書は住所が違うので届かなかった、ということでしょうか。住所変更の手続はがどのように行われたのでしょうか。本人確認書類が必要とするようなシステムであれば、登録住所も決済に関わる住所も一致するはずだと思います。
　そうなっていないのであれば、システムの不具合ではないかと思われますが。提示いただいている情報だけですと、回答できるのはこの程度たと思います。

　例えば、住所情報の二重管理が原因で、システムの更新にかかる時間差影響し、クレジットカードに関わる決済情報の更新が完了する前に、「クレジットカードの更新で決済できない」問題が発生した可能性はありませんか。

　登録住所変更のタイミングと、ポータルサイトの請求日時（決済時期失敗日時）などを明確にしていただくと、問題の切り分けや、他の可能性も合わせてより具体的な分析ができるかもしれません。