Configuration Exchange - serveur SMTP

Bonjour,

Je travaille dans une association sociale et j'ai des soucis avec l'envoi des messages vers certaines boites aux lettres.
En effet, personne de l'assoc ne peut envoyer des messages vers des adresses de messagerie Hotmail, aol ou club-internet (il y en a peut-etre d'autres je sais pas). Mais on peut envoyer des messages vers d'autres messageries sans pb (laposte, wanadoo, cegetel, orange,...).
J'ai contacté notre fournisseur d'accès internet Magic Online qui me répond :
"Vous utilisez probablement un serveur de messagerie.
Si tel est le cas, veuillez le configurer pour qu'il expédie les messages sortants vers le serveur SMTP suivant:
smtp.magic.fr
Nous restons bien entendu à votre disposition pour toute précision ou pour toute question complémentaire."
Effectivement, nous avons un serveur de messagerie Exchange mais le contrat de maintenance n'a pas été renouvelé par mon association en raison d'un cout abusif.
J'ai commencé à regarder mais ça a l'air moins simple que je le pensais.

Quelqu'un peut me dire si c'est facilement faisable ou pas ? Quelqu'un peut m'aider SVP ??

J'espère que quelqu'un pourra m'aider et m'éclairer sur le sujet.

Merci.