Newsletter folder search problem

So, last November, I accidentally deleted my “Newsletters” folder while trying to delete items from a particular newsletter. Didn’t seem like a big deal since it got re-created shortly thereafter when the next newsletter arrived, and it generally still works as expected.

However, search on that folder only searches newsletters up to the date where that deletion occurred (November 21), so I can’t search newer newsletters at all.

It’d be nice if search would correctly work on new and old newsletters. (And, also, maybe it should be made impossible to delete the newsletters folder, too…)