You can't send a message on behalf of this user unless you have permission to do so. Please make sure you're sending on behalf of the correct sender, or request the necessary permission. If the problem continues, please contact your helpdesk.
In Mail Flow Setting - Delivery Restrictions I have Accept messages from: ALL SENDERS. Reject messages from:No Senders
Require that all senders are authenticated is Unchecked ( Tried it with it checked as well).