mail delivery problem

mails we send through Lotus Notes 4.6 to a smtp addresses of a particular domain suddenly stopped reaching the destination, but we receive mail from the above domain. Other-end domain receive mail from third parties but not from us. We have no blocks for outgoing mails and I see the other domain through nslookup. Where may be the problem ?