Did you run mail protection wizard? Did you close your email client before running it?
Is avast scanning your emails, I mean, can you see in the headers of the messages (right click the message, choose properties and details), for instance:
X-Antivirus: avast! (VPS 0442-3, 15/10/2004), Inbound message
X-Antivirus-Status: Clean