Sei proprio sicuro che non sia blacklistato? Prova a verificare ad esempio con www.blacklistalert.org. Fastweb utilizza tra gli altri anche Cloudmark: puoi chiedere il reset della reputazione - una volta che hai risolto gli eventuali problemi che l'hanno danneggiata - qui: http://csi.cloudmark.com/en/reset/. Se sei bloccato da Cloudmark comunque dovresti accorgetene analizzando i bounce.

Situazione assurda, poi dicono che Aruba è il piu grosso e il migliore..dove?

No per fortuna non ci sono mai passato in questa condizione, ma capisco pienamente il tuo disappunto e frustrazione. Il backup te lo dovrebbero dare, anche se è da vedere tra i termini del loro servizio! Io ho lasciato Aruba per altro provider, uso Seeoux da diversi anni .

Informati bene, leggi i termini di servizio e fai rispettare le tue ragioni.
Ciao.