elimino mails y me queda menos espacio en disco???

Quisiera preguntar porque en una pc cuando se eliminan mails de
cualquiera de las carpetas del outlook express (por supuesto
sacandolos de la carpeta elementos eliminados). al fijarme luego el
tamaño de espacio en disco libre, es menor al que tenía antes de
borrar estos mails.

Realize un scaneo con el antivirus actualizado, un scandisk para ver
si había errores en los archivos, etc y sigue igual.

Que puede ser?

Diego