Antes de importar el correo desde Netscape, seleccione Archivo -> Vaciar carpetas en la ventana de Netscape Messenger. Si no se hiciera así Evolution importaría y restauraría los mensajes de la carpeta Papelera.
Netscape
Netscape Messenger
Evolution