Outlook n'envoit pas mails avec pièce jointe

Bonjour,

J'utilise Outlook 2007 depuis une semaine et je me rends compte qu'il n'envoit pas mes mails lorsqu'il y a des pièces jointes.
En plus, le logiciel ne met aucun message d'erreur. Le mail sort de la boîte d'envoi pour aller dans les éléments envoyés comme si tout était parfait, pourtant le mail n'arrive jamais chez le destinataire.

Les mails contenant du texte uniquement fonctionnent quant à eux parfaitement !

Pourriez-vous m'aider s'il vous plait ? Est-ce un pb de paramétrage ? de fournisseur d'accès ?

Je précise qu'il s'agit d'une adresse professionnelle et que je n'habite pas en France mais au Luxembourg.

Merci pour toute l'aide que vous pourrez m'apporter.