Nothing to do with your mail store in Windows - that message usually appears
because you have elected to keep copies of emails on your mail server and
it's THAT which is getting full...
If that is the case then you need to do some housekeeping on the Mailbox on
your mail provider's server...