Ask HN: Any one else missing old gmail emails?

Since the 10,000 contacts is the top story it got me thinking about my GMail inbox and what other strange behavior might be there.

I remember getting my GMail account in 2004, but when I go to the "oldest" message in GMail, it is sometime in mid-2005.

GMail specifically lists 12678 emails in my inbox, but I have more it isn't showing.

If I use the labels I used to use from 2004, I can see emails from 2004, but they don't show up in my inbox.

Does anyone else see this? It seems like several hundred emails (potentially thousands) are just lost.