my reply comes a bit late, but it might help other BES admins: seems like this is a "known" problem. with only sollution to turn off the attachment service....
more info in this doc called "Attachment Service Performance Issues":
BlackBerry Search Results 0 52439221