I've noticed actually with Gmail that the webpage can sometimes become out of synch with the server, like Si said, if you click on another section, or label, it often updates.
Another thing about gmail, is that I've noticed sometimes emails can genuinely take a little while to be processed, and gmail is often harsh with its antivirus filtering.