Lotus mail sending and receiving

Please I need help.Anytime I try to send a mail from Lotus to Yahoo and Hotmail, I get the message "No route found to domain yahoo.com from server xxxxxxx. Check Server, Connection and Domain documents in the Domino Directory.I also get this error when I send a message to gmail “Error transferring to gmail-smtp-in.l.google.COM; SMTP Protocol Returned a Permanent Error”

I also cannot receive mails, but I tried sending a mail to live.co.uk and it delivered.

Please I need help ASAP, thanks