I tweaked my plugin (ScheduleMAX Online Scheduling) about a week ago and searched for it and was surprised that the search filters "Sort by: Relevance, Newest, Most Popular, Highest Rated" had entirely different results than a couple days earlier, and were not correct at all.
For instance searching for "online scheduling" (Relevance) now is listed by most downloads.
Searching for same with (Highest Rated) gets results that have 4 or more stars, but are not the highest rated.
Searching for same with (Newest) will provide results for plugins that have been updated in the last year, but not sorted by "Newest".
I noticied this first on April 5th, 2012.
Try doing some other plugin searches and see how the results are not sorting correctly.
Have a great day,