I am not really sure what is really going on, but apparently Mail.app is downloading more emails thanI actually have from the server. It must be related to the MobileMe launch.
I don’t think I have 9604 incoming messages. I should only have 6953 messages as of today.