Had this error in the /var/log/maillog:
Jun 23 10:30:54 host authdaemond: Cpanel::MailAuth: Mail user ‘username@domain.com’ is suspended.
It makes it sound like the email account itself was suspended, but the whole cpanel account was suspended. I unsuspended it through WHM and then the emails worked again.