Problemi ricezione posta da un indirizzo di posta

[Malkovian]

Ciao,

un cliente mi segnala che quando scrive ad un nostro indirizzo, gli torna indietro questo messaggio:

The e-mail system was unable to deliver the message, but did not report a specific reason. Check the address and try again. If it still fails, contact your system administrator.
< rly47j.srv.mailcontrol.com #5.0.0 SMTP; 550 Requested action not taken: mailbox unavailable>

Mi puzza da blacklist, che dite? Se però, un suo collega scrive allo stesso indirizzo, tutto va bene. E' possible che sia il mittente della mail ad essere inserito in qualche list nera, che poi gli genera anche questo messaggio? Però mi dice che se scrive ad altri clienti le mail funzionano correttamente! Non ho ancora potuto verificare se scrivendo ad un altro indirizzo del nostro dominio la mail arriva. E' vero però che se scrive ad altri domini arriva correttamente.
Io ho verificato il nostro ip pubblico per la posta, e non risulta inserito in nessuna blacklist...
Qualche suggerimento?

Grazie, ciao
Malkovian