Tools | Accounts | Mail | Properties | Advanced - Uncheck: Leave a copy of
messages on the server, or at least check to Delete messages after X days
to satisfy your allotted space you get from your server.
You may need to logon to your server's Webmail site to remove what is
there as of now.