Was ist an "relay access denied" nicht zu verstehen? Dein server lässt Dich nicht relayen, und das ist gut so (ist auch die Standard- Einstellung), sonst könnte jeder x-beliebige Trojaner Deinen Server als Mailrelay missbrauchen... Steht aber alles in der Admin-Hilfe, wie man das sauber konfiguriert...
EDIT: In einem anderen Thread von Dir zum Cluster steht auch was von MX- Eintrag... ich hoffe, Du hast nicht die Dominos direkt mit Port 25 im Internet stehen, UND keine Ahnung von relaying, denn sonst ist Deine Firma wahrscheinlich schon morgen auf sämtlichen Blacklists, die es nur gibt...