Hi,
Could you please check if you get the "Search" bar in Windows Explorer.
This could be issue with your machine and not specific to Acrobat.
Also, please look at following video:
Win 7: Missing Search Box In Windows Explorer - YouTube
Regards,
Anoop