If I do a search for "None of these keywords: Triaged" then only bugs modified in the last few days (looks like since the new bugzilla was deployed) show up in the query. e.g. "open bugs without Triaged keyword and assigned to hp" should be about 500 bugs, but only 30 show up, all with recent change dates.
Red Hat's current Bugzilla version is 2.18. I am moving all older open bugs to this version. Any bugs against the older versions will need to be verified that they are still bugs. This will help me also to sort them better.
Please reopen if this problem still persists.