Exactamente, debes hablar con Arsys, ya que son ellos quienes gestionan tu servidor de correo. Puedes probar a hacer telnet al servidor en los puertos 25 y 110 (nunca me acuerdo de cual es el de envio y cual el de recepcion :P).
Si consigues entrar en la maquina remota, casi seguro que es un open relay. De todas formas eso es algo que solo puede ver Arsys :)