I've been having gmail issues all weekend, the all of a sudden last night, everything just started working again. If I had 5 unread messages(random number) and read the messages on my phone, it mark them as read on my phone, but not online. But since it showed I had five messages unread online it would push that count to my phone. So my phone would "show" five unread, but not actually have any.