What does it mean when I try to send an email from my iphone and it says "A copy has been placed in your Outbox. The recipient "my email address" was rejected by the server because it does not allow relaying" mean?

I believe the setting for your outgoing mail server is wrong, double check it in the mail settings.

Go to Settings > Mail, Contacts, Calendars > Your Account > Account Name , tap on SMTP (under the 'Outgoing Mail Server' heading) and then tap on your Primary Server and enter your email account and password and see if things work.

This answer fixed it for me, too. Thank you so much for the help.

Thank you thank you thank you, taken over a week trying to call verizon , email provider, and I had no luck. I see this and it's resolved in two minutes.

Great!!!! it sure worked like magic. Appreciated.

The remedy also fixed the problem on my iPhone 5S. Thanks very much

I don't understand you directions, what do I do to fix this