[gohan]

se effettivamente il problema si presenta solo con loro, bisognerebbe fare un'indagine incrociata.
Controlla il discorso del tuo server se è open relay.
Poi semmai puoi provare a contattare il loro ced e vedere come risolvere