Because you successfully sent the first email, your configuration in PVE is likely correct. This means the issue is not in PVE.
You might get more information from /var/log/mail.log
You should also examine the logs on the Exchange Server. It may have a spam prevention tool that is preventing...