Same issue here but the solution is not related to VC.
We cannot send external email using our exchange server via VC (or any other app). We have to use a relay that allows external email to flow. Try sending to a "non +", external account through VC and I bet you see the same result. It is not the "+" causing issues, it is the external email you are trying to send through your exchange server that is the issue.