If you deleted your messages in webmail but it is still saying that you have a full box you need to make sure that you deleted the trash and the sent items. Even when you delete stuff it is still moved to the trash folder and then you have to select that or select permanently erase in order to dump the trash.