No search possible through imap apple

I have setup my OS X (10.4.9?) to read my dreamhost hosted mail through imap. It’s really cool except that I cannot search mail via the search function in Is this normal?

no - the trauma of bad godaddy

Nope, not normal. It works fine and dandy for me. Have you read the wiki for the Mail setup? Especially the IMAP Prefixes part at the very end.