Thanks again for the report, @thoka, and your patience while we were looking into this.
We’ll be fixing this up so that the quick search will show the messages icon in in:all searches, but not when the in:messages filter is added — in that case, it would be redundant to show the messages icon.