Evolution Error Message

[Evan]

Hey guys (and girls)!

I'm running Ubuntu 6.10 and I'm using Evolution 2.8.1-0ubuntu4 for
corporate e-mail.  I have successfully connected to Microsoft Exchange
for about 2.5 months.  Recently I received the following error message
when sending e-mail:

Error while performing operation.
Could not send message.
This might mean that your account is over quota.

I deleted every old e-mail in every folder including all that had
attachments.  I've emptied the trash as well.  After restarting both
Evolution and my Ubuntu box over I am still getting the error message.
 The weird thing is that I can still send e-mails successfully!

Has anyone experienced this problem with Evolution?  Is theire a
resolution?  Thanks.

Evan