Seems to be a presentational bug.
I did a staff market search a few minutes ago, first page of results is headlined "Staff search results as of 2/23/2010 2:10:27 AM". Clicking "Next Page" will display the next search results correctly but give out the headline "Staff search results as of [date]". This continues on the next result pages as well as going back to the first page via "Previous Page".
Verified by some more tests.