Morris, Patrick wrote: > Sounds pretty normal to me. There's no way to search IMAP messages locally > if you haven't downloaded them yet. Headers will be downloaded > automatically, but unlike with POP, the rest of the message will stay on the > server undownloaded until you need to retrieve a copy, and you'd need to do > that to search them.
IMAP has a SEARCH command that allows you to search the body of messages server side (i.e. you do not need to download them).