メッセージを何回か往復していた女性が、いきなり検索しても出てこなくなりました。退会したのでしょうか？

プロフィール公開範囲を「非表示設定」にできるため、非表示にした可能性もありますし、退会した可能性もあります。