連絡を取るのをやめてしまった人とまた連絡を取りたい。(25歳・女性）

ご相談ありがとうございます。

連絡をやめてしまった相手にこちらからまた連絡するのは全然アリだと思います！
状況を聞く限り、並行していたことを気にして距離を置いたとのことで、申し訳なさやモヤモヤが残っているのは自然なことです。でも、その気持ちを抱えたままだと前にも進みにくくなると思います。相手がどう出るかは分かりませんし、反応が薄ければ脈は薄いかもしれませんが、まずは自分の気持ちに従って一歩を踏み出してみる価値はあります。もし返信が来て会う流れになれば、誠実さを見せつつ距離感に配慮して関係を再構築すればいいですし、もし期待通りでなければ潔く次に進むほうが心のためにも楽です。

男性は、久しぶりに女性から軽く声をかけられると嬉しく感じることが多いです。
特に相手の方は敬語で距離を置くタイプだったようなので、重くならない軽めの一言が響きやすいはずです。押しつけがましくなく「覚えてくれてたんだ」と思ってもらえると色々と話しやすくなります。

まずは短めで自然なきっかけメッセージを送ってみましょう。たとえば「久しぶり！この前おすすめしたアニメ、観てくれたって言ってたけどその後どうだった？」のように、以前のやり取りに触れる形なら返しやすいです。返信の雰囲気を見てから「よかったら久しぶりにご飯でもどう？」と誘うのが自然だと思います。うまくいくことを応援しています！

他の方が気になって連絡を止めてしまったことは、婚活や恋愛ではよくあることなので、あまり気にしすぎなくて大丈夫だと思います。今から連絡すること自体も全く問題ないと思いますよ。ただ、少し期間が空いているので、まずは相手の近況をさりげなく聞くところから始めるのがいいと思います。もしかしたら今お付き合いされている方がいる可能性もあるので、いきなり距離を詰めるよりは軽い近況確認の方がいいと思います。例えば「久しぶりです！前におすすめしたアニメ見てくれたって言ってくれてたのに、そのままになってしまっていてごめんなさい！ふと思い出して連絡しちゃいました。最近どうしてますか？」等、軽く謝りつつ自然に会話を再開する形がいいと思います。もしやり取りが続いて、相手もフリーな状態そうであれば、その流れで食事に誘ってみても全然いいと思います。以前、敬語だったのも彼が丁寧な性格やまだ距離感を大事にしていた可能性もありますし、アニメを見たと報告してくれていますので、当時は少なからず好意があったようにも感じます。
一度ご縁があった方ですし、後悔が残っているなら、勇気を出して一歩踏み出してみてもいいと思います。