There seems to be some funny business with using quotation marks in searching. IE, if you try to search for "penny arcade", you get
The search term you specified ("penny*arcade") is under the minimum word length (4) and therefore will not be found. Please make this term longer.
If this term contains a wildcard, please make this term more specific.
The wildcard * also gives the same error, which is probably related to the above, although I'm not sure why it would be inserting wildcards into spaces when you put them between quotation marks.