Update: We’ve tracked this down, it was really just an unhelpful error message that should have read "Send failure. You have enabled Custom SMTP for email sending - did you configure it correctly?". So that is what the error now says 
Thanks to both @mch8418 and @alcampopiano for helping to identify what was going on here.