Sendmail: DSN: Service unavailable

The third line of that output tells me that the sending server is working fine, but the receving server, "mailserver.mycompany.com", is not listening for incoming mail. Either the service is turned off or it is not listening to the external address.