New server cannot telnet to smtp server

I recently added a new Lotus Domino server. It cannot connect to the my smtp server via telnet but every other computer on the network can. Any suggestions?