did you double check your spam folder? it may be that the email is coming through but is being trapped as spam.
the success message means that UE is passing the email to the SMTP server.
once the message is passed to the SMTP server, it is up to the mail server to relay it to the recipients.
If that relay is failing, theres not really any way to tell why without access ing the mail servers error logs.