If you search for an extension which hasn't been approved yet, you'll still find it, but get an "Incompatible Extension or Extension No Longer Available" message - which can be quite confusing: http://forums.mozillazine.org/viewtopic.php?p=2049400#2049400. This might be related to bug 278639.
The where clause needs to exclude those that are not approved: http://lxr.mozilla.org/update1.0/source/quicksearch.php#106 AMO 2.0 seems to have the same gap http://lxr.mozilla.org/mozilla/source/webtools/addons/public/htdocs/search.php#124
This should be fixed in production. Please verify.