Even though the server had access to send messages to the smtp server via the network, further configuration had to be made on the smtp server to allow the vcenter server to send emails to the relay. In response to my original question, the vcenter vm was the one that needed to be configured, not the hosts.