The client may not be authenticating properly with the mail server.