To reproduce:
Enter advanced search criteria as follows (other fields left blank)
All of the words: random [note: yes, the word 'random']
Filter by date: before: 01/07/2008 after: 01/08/2008
Proceed to "Advanced Search" button.
Website returns "Results 1 to 20 of 35" etc... so far so good.
Then page to second page. Expect result is "Results 21-35 of 35" along with results.
Actual results: no results at all.
Alternative (probably the same) defect:
Enter advance search criteria as above, but this time additionally in the "Search Criteria" box (not advanced) enter the word "random" without quotes. Hit "Advanced Search" as before. First page of results is "1-20 of 35" but paging to the second page (next) gives "results 21-40 of 500"
Comment: looks like the advanced search criteria are ignored for subsequent pages and the new search is done only on the regular search single word criterion.