I'm deleting all e-mails via webmail, but I still get messages that it is overfilled.

Report on the space available in the control panel is updated once in 24 hours. Besides, when e-mails are deleted via webmail they are moved, by default, to Trash folder. Don't forget to clear this folder as well.