To reproduce:

1. Create two roles, A and B, and corresponding users
2. Create an approval profile with one step and one partition
3. Give A approval rights and B view rights
4. Log in as A, you should see the approval request under the "To Approve"-tab
5. Log in as B, you should be seeing the request under the "Pending Approval"-tab, but you can't. Searching for the request will allow it to show up though.