That's a X.400 error. From what I can see with Google, X.400 protocols
state that messages cannot be exchanged unless you and the other party have
agreed to that exchange and your mail transports have been configured
properly. At least, that's what http://docs.sun.com/db/doc/802-5047/6i8r5o8v4 seems to indicate.