Media Files Search Shows All Images

So any time we click Add Media to a post and try to search for an image using the built in WP search feature it returns all images regardless of what we type. We are on the most recent version of WP and have tried disabling all plugins and themes and still no joy. No errors in the server logs either.