I too have these problems. What solved it for me is enabling the show upload folder, show post status, show file status in the settings page.
You can get plugins like Ajax Search Pro so you can search on custom post types. I am using Ajax Search Pro.