Ciao thewebsurfer,
una cosa è se la risposta alla mail del tuo sito proviene dal tuo client di posta, altra cosa se la segnalazione proviene dal tuo mantainer/host: nel primo caso si tratta semplicemente di far riconoscere o l'indirizzo del mittente o, ancora meglio, il suo dominio al software che utilizzi, altra cosa è se il messaggio di spam ti è inviato dal systemadmin del tuo host.
In quel caso occorre leggersi la politica di lotta allo spam e contattare il servizio aprendo un ticket e ottenere indicazioni per impedire la cancellazione dei propri messaggi.
la risposta di Livemail con @esempio.com è appunto solo l'esempio (scusa la cacofonia) a rappresentare qualsiasi dominio con cui si invia posta, e va sostituito col tuo indirizzo di posta o con tutto quello che segue la chicciola (il dominio appunto).