Suivant le type de message, le comportement à adopter n'est pas le même :

your host [x.x.x.x] is blacklisted by zen.spamhaus.org. Send your questions to blacklist-admin@elidee.com :
Votre adresse IP était sans doute utilisée par un spammeur avant de vous être attribuée.
SOLUTION : dans votre logiciel de messagerie, sélectionnez l'authentification par mot de passe en envoi (SMTP). Entrez votre adresse complète comme identifiant et votre mot de passe.
Une autre solution est d'éteindre votre "box" 15 minutes en espérant qu'une autre adresse IP vous sera attribuée.

Si vous ne disposez pas d'une adresse IP dynamique, votre ordinateur (ou un autre ordinateur sur votre réseau) est sans doute infecté et votre adresse IP a été blacklistée car cet ordinateur envoie des emails en masse à votre insu.
SOLUTION : Vérifiez et nettoyez toutes vos machines, mettez à jour votre antivirus. Quans vous êtes sûr que vous n'envoyez plus d'emails non sollicités, allez dans votre logiciel de messagerie, sélectionnez l'authentification par mot de passe en envoi (SMTP). Entrez votre adresse complète comme identifiant et votre mot de passe.

 
account is full (quota exceeded) :

La boîte email de votre correspondant est pleine.
SOLUTION : Utilisez un autre moyen joindre votre interlocuteur (téléphone...) et demandez-lui de faire du ménage dans sa boîte email.