Before you import email from Netscape Version 4.x, choose File -> Compact All Folders from the Netscape Messenger window. If you do not perform this action, Evolution imports and undeletes the messages in your Trash folders.
Netscape
Netscape Messenger
Evolution