"You do not have permission to see all the search results." for custom search filter in Crucible

Use a custom search filter in Crucible with any of the statuses checked (Draft, Pending Approval, etc.), results in the above message along with the search results, in spite of the user having all required permissions.
Debugging logging:

2010-11-19 08:47:21,303 DEBUG [btpool0-20] fisheye.perf UpfrontFilter-logRequest - end request GET /static/lakf91/2static/images/sprite_arrows.png sessionid=ocxwfgmtkeb617uq09r9ug92a
2010-11-19 08:47:23,878 DEBUG [btpool0-20] fisheye.perf UpfrontFilter-logRequest - start request GET /cru/reviews/?filter=custom&orRoles=false&creator=admin&reviewType=1&title=&reviewer=&project=&state=Draft&moderator=&complete=any&author= sessionid=ocxwfgmtkeb617uq09r9ug92a
2010-11-19 08:47:23,915 DEBUG [btpool0-20] fisheye.perf RepositoryHandle-acquire - acquire engine on git, count=1
2010-11-19 08:47:23,922 DEBUG [btpool0-20] fisheye.perf RepositoryHandle-release - release engine on git, count=0
2010-11-19 08:47:23,924 DEBUG [btpool0-20] fisheye.perf UpfrontFilter-logRequest - end request GET /cru/reviews/?filter=custom&orRoles=false&creator=admin&reviewType=1&title=&reviewer=&project=&state=Draft&moderator=&complete=any&author= sessionid=ocxwfgmtkeb617uq09r9ug92a
2010-11-19 08:47:23,939 DEBUG [btpool0-20] fisheye.perf UpfrontFilter-logRequest - start request GET /static/lakf91/2static/style/jquery/plugin/concat.style.e812e30257f2c2fa191af35f956b3018.cache.css sessionid=ocxwfgmtkeb617uq09r9ug92a
2010-11-19 08:47:23,940 DEBUG [btpool0-20] fisheye.perf UpfrontFilter-logRequest - end request GET /static/lakf91/2static/style/jquery/plugin/concat.style.e812e30257f2c2fa191af35f956b3018.cache.css sessionid=ocxwfgmtkeb617uq09r9ug92a

Rebuilt Crucible index via the UI as well as deleting from the filesystem but the error persists.

Unchecking all the boxes, gets rid of the message.