So this is, er, interesting. After deleting a few messages in one of my Inboxes on my iPhone, it reported to me that I had 2 billion unread messages. And they were all unread! Where have I been? I need to get on the ball!
Usually the bug I see is “-1 messages total, 1 unread”, but this one was definitely a new one.
Apple iPhone Beta Tester :)