I use joomla 1.5 and cb 1.2rc3. I believe this will work on other versions as well.

I merely commented out this line
[code:1]$title[] = $sh_LANG[$shLangIso];[/code:1]
from line 97 of the com_comprofile file within sh404 component.

Realizing the issue seemed tied to the sh404url, i went to where sh404 gets its parameters for the component.

by commenting out the line that i did, it removed the View-users-list portion of the URL and so far everything seems to work fine:

the search functions, the dropdown lists and clicking through the results to get to the profiles works as well.

hope this helps, if there is a drawback to this method please share.

I tried that but it did not work for me. I am still getting 404 errors. If I turn of sef for comprofiler searching lists works again but then my cb profile url renders 404 errors, hmmm I'm in a loop