Hi Dennis,
I'd like to confirm whether the user can send emails from Office 365 OWA. If the user can, the issue is related to the configuration of the iPhone.
Given this situation, I suggest you confirm the settings of iPhone referring to the link below:
http://help.outlook.com/en-us/140/dd125429.aspx
Thanks,
Edward Qu