I always get these kinda issues with Gmail and other thrid party email clients. I have had this problem with iMail as well as Windows Mail (Windows Live Mail). It stays there for sometime and then it gets recitified by itself, but am sure its Gmail problem and not the email clients.