Hi Scott,
Does the error message look like this?
If yes, when yousend your emails, make sure you’re not using the deleted account.
If the “From” address is your primary address instead of the additional account, I’d like to know if it’s a shared mailbox or a normal mailbox. Since this issue did not happen to OWA, you may try running an Online repair.
Regards,
Rick