I accidentally did something today in Mail and now "All Inboxes" shows only one message. However, "iCloud" show 13 messages and my Comcast account shows 6. The one message in "All..." is actually in the Comcast account. I was using command+k several times and after one of those, I noticed there were no more messages in "All...", which I usually have selected by default.