There has been a problem where a shitload of emails haven't been going out to people on certain networks. That should be fixed as soon as DNS propegates. Oops.
If you care, I forgot to add this server's hostname to the DNS and also needed to create a SPF record.