Choices in List limited by Maximum rows: 30000

Hi,

We have an issue when assigning certain funcitons to Menus in System Administrator responsibility. The user can partially enter the funciton name using the wildcard but recieves an warning 'Choices in List limited by Maximum rows: 30000'

The exmample is adding the funciton called 'Unlock Structure'  If the user enters this value is can not be found despite the funciotn existing.  Using wildcard - for exmpale Unlock% does not help.  If we us % to find all value in the LOV we only see up to those starting with the letter 'S' 

This occurs only in PROD and DEV and appears to be since we applied the Crital Patches for July 2009.  TEST did not have this issue as it did not have these patches applied.