I just set up a new desktop client for Gmail (Sparrow), and it is showing some older messages as new. I've emailed them, but still waiting for a response.
Is it common for IMAP to get some time stamp data incorrect? Should I blame the desktop client or IMAP? I haven't had this problem using Apple Mail, but my sense is that it isn't totally the clients fault.