Hi,
I would say the email has a virus payload or it is spam, depending on what symantec product you have.

>The message below is appearing to all the e-mails that
>I receive:
>
>
>"Symantec Email Proxy deleted the following email message:"
>
>What can it be ?
>
>Can I recover this deleted messages ?
>
>Moises