Can you manually (via telnet or similar) send an email from the server using the same credentials?
telnet