多分、ブロックか、本当に退会したかのどちらか。
有料会員が切れたぐらいでマッチングは切れないです。
個人的には、追加の料金すら払えないで退会するやつです。
それだけあなたに興味がないということです。
貧乏くさいし、やめておいた方がいいです。
夜中にメッセージくれたのでないか？はまず無いと思います。
未練なくブロックしたか退会したクズです。

有料会員の期間が満了しても退会にはなりません。無料会員に戻るだけです。その人のアカウントが勝手に消える事はありません。

退会済みと表示されるならブロックされたか、運営が強制退会させたかのどちらかです。

連絡先の交換を相手から提案されてたのであれば、規約違反なので運営が対処した可能性がありますね。この場合は、その方はpairsに再登録は出来ません。他の方を探しましょう。

もし相手にその気があるとしたらおっしゃる通り再登録が可能になってから再登録をするしかありません。

しかし、"サブスクが切れる"=無料会員になるだけでは退会表示にはならず自ら退会の手続きをとる必要がありますので連絡先を相手が送ったのなら即退会操作をする必要は本来ないはずですし、再登録にかかる期間や手間を考えるとそもそもアプリをしばらく使わなくなるのならおやすみモードにすれば良い話です。
事情は不明ですが、連絡先を交換する前に退会表示になったのであれば退会にせよブロックにせよ脈無しの可能性が高いと考えます。

その上で、一度退会した後にお会いしたケースですが、私の場合同じケースはありませんが類似するものを１つ。
過去にアプリでお付き合いをしたAさん(仮)とお別れした後でアプリに再登録をした時、Aさんとやり取りをしていた当時同じくやり取りをしていたBさん(仮)から足跡が複数回つきました(当時は別に気になる方が出来たと事情を伝え丁重にお断りしました)。
しかし、迷った末に気まずさが勝ち結局いいねはせず今は別の方とやり取りを続けています。

メッセージのページの右上から退会者を表示するに切り替えると退会者の一覧が出ます。

赤字で強制退会済みの文字があれば運営に対処されたという事です。