Extending searching into the archives folder in Mail.app
Here is a solution fro this post that might help:
Alex

It appears that this is linked to Spotlight in some way.
I recently turned spotlight indexing back on for the volume holding my $HOME and immediately this started working again.
I assume that without the spotlight index it can't find the Archive directly automatically, then finds it via IMAP when I run through the steps in the question.