In WP 2.1, the search feature also uses a group by. So in order for the pagebar to work with search, you need to add the following is_search() check:

if ( ($wp_version