22 January 2015
Thought I’d update everyone: comment notifications are now fixed!
Turns out that, despite my thinking it was something I did at the receiving end, nope, it was at the sending end.
WPEngine’s awesome support said that basically I should use SMTP for email and recommended this plugin. I set it up and, lo, it worked.