Turn on SQL Trace. Grab the SQL that is generated to populate the prompt. Based on the SQL shown here, you should be able figure out why it is returning a limited amount of elements. If you run the SQL against the database using it's native app, and it brings back the correct amount of elements, then clear your element cache.