This issue has been resolved. You should no longer run into any issues when creating or deleting Servers, and emails sent via SMTP on newly created Servers are being accepted and sent as well.
We're currently investigating an issue where outbound messages sent via SMTP on newly created Servers are being rejected. We're also investigating issues with creating and deleting Servers.