thanks for the tremendous lack of help!
I just asked a friend and he immediately identified this as an issue with my PHP install, since my install didn't have built in support for DOM xml.
It turns out these errors were only coming up on HTML emails, which happened to be all of the emails from users external to this server.