Windows Live Mail – Mailbox over it’s size limit – despite deleting loads of emails

I keep receiving emails from the 'system administrator' saying that my mailbox has exceeded it's limit.  It recommends deleting messages from the sent folder and deleted folder, which I have done - in fact all folders are practically empty now!  The message still keeps coming back though and now I don't know what to do.  Anyone help please?