Selecting all statuses to search on gives different results from selecting no status. They are supposed to give the same result.
This seems to fixed in the latest release of bugzilla.