I think I found a solution for you here:
http://wordpress.org/support/topic/allow-search-and-attach-to-custom-post-type?replies=2
Adding public=true and public_queryable=true when registering your custom post type should fix the problem.
You should ask for your money back
This method caused problems for me in WordPress 3.1, but its possible that I didn’t handle the 'title_save_pre' filter correctly.
I’ve set up a custom post type “Testimonial”, and I want the post title to be defined by the custom “Client” meta field, and I don’t want the title editor to be available.
In the end, I want $post->post_title == get_post_custom($post->ID)["client"][0]
Could you show me what the ‘my_function’ method should look like when you bind it to the ‘title_save_pre’ filter?
Thanks for the post – its been hard to find other information on this topic.