アドレス帳は［全てのアドレス帳］の下に［個人用アドレス帳］と［記録用アドレス帳］のフォルダーが有り、［個人用アドレス帳］の下に［仕事］［友人］など10個ほどのフォルダを作成して管理しています。

メールメッセージを新規作成する為、メールツールバーの［作成］→［メッセージ］をクリックし、［作成］ウィンドウを開きます。
宛先をアドレス帳から選択して入力する為にメニューバーの［アドレス］をクリックし、アドレスサイドバーを表示させ［アドレス帳］の選択窓の右側の▼ボタンをクリックしますと、以前は自分で作成した［仕事］［友人］などのフォルダーも表示され、その中から目的の送信先を選べたのですが、いつのバージョンからは分かりませんが、現在はこの自分で作成した［仕事］や［友人］のフォルダーが表示されません。

新しいメールを作成するために、メッセージ作成ウィンドウで［宛先］を入力する時、メッセージ作成ウィンドウから［アドレス］をクリックし、アドレスサイドバーから［仕事］や［プライベート］などと分類されていた中から送信したい宛先を選択しておりました。
現状のようにアドレス帳に登録されている500件超の全ての［連絡先］がズラッと表示されていたのでは、特定の1名を見付けるのに難儀します。いままでアドレスサイドバーの［検索］を利用した記憶はありません。

皆さんはどうしているのでしょう。

検証致しました。
1部プルダウン（▼）が表されていないことを除けば問題なく出来ました。