Just got out of a chat with Jack Kittering and am posting here as requested.
I'm running Wordpress Multisite 3.8.1. and my Media Library search is not functioning.
I changed the name of the plugins folder and it still did not work properly.
How can I fix this? Please advise.