WP Admin search of CPTs not working

Hi there, I built a site for a client using geodirectory for the site’s directory section. We are using the Custom Post Type plugin, which has served them very well. However, they now have a large number of listings in multiple custom types, and when they try to use the wordpress back end search to find a specific listing to edit, the search returns pages, not entries in the given custom post type. Can you help me resolve this issue?