¿Has probado con telnet si el sevrvidor Domino acepta los mensajes para vuestro dominio de Internet ?
En caso contrario, ¿ qué error os da ?