I am also seeing a similair problem. The Search folder is not updated with all my Inboxes as before.
I have tried to delete and re-create the mail accounts, but the only effect I get is that sometimes I get one account in the Search Folder, and sometimes none. I am happy to help create any debug-logs needed! Thanks! Markus