You shouldn't look in your Windows Live folders on your PC. You should look in the Inbox (and possibly other boxes, because they all count for your quota) in the mail server. For that, you use webmail.
The inbox in the mail server can get full if you have set the account options in Windows Live Mail to leave mail on the server forever. So after deleting all that mail in the web client, better change that setting.