I didn't fully understand is
what I got is :
* you can automate emails, whether emails are random or fixed
* something about the external app does not like that the email is randomized
what I assume is:
* there is some state required to setup the test, whatever the external app requrement may be
Answer: Yes, setup state from scratch per test, creating an email on the go and using it for the 3rd party app involvement