La risposta più semplice che mi viene in mente è che Libero e l'altro provider abbiano dei filtri.
Probabilmente, ma è solo un'ipotesi, il server che spedisce le mail non ha un FQDN valido e i server di posta di Libero e dell'altro rifiutano la mail. Oppure il server Aruba (meglio, il dominio del Cliente) non ha un record MX valido. Ancora, potrebbe essere questione di relay...

Il server Aruba su cui è ospitato il sito del Cliente è un VPS, un dedicato o uno shared?