Hi Cata,
Have you come across note 970414 - BBPSC04: Timeout when searching by role? This note explains how to make searching with the role "Approved by me" quicker by creating a new index on the table SWWWIHEAD. Hopefully this can help you improve this functionality but if you are still having trouble let us know and we can continue helping you.
Regards,
Alan
