Seems to work for me. Note that your problem seems to be with double quotes in your search terms. Perlmonks search does not interpret "this string" as a search for those two adjoining words, so you probably shouldn't be using that construct in perlmonks search.
Searching for hash of arrays without quotes turns up some results at least.
FTR: I use Mozilla/5.0 (X11; U; Linux i686; en-US; rv:1.8.1.8) Gecko/20071004 Iceweasel/2.0.0.8 (Debian-2.0.0.8-1)