Emails are allowed for the contact but the error is happening anyway.
I tried sending an email directly to the contact, as opposed to programmatically, and that worked.
So I'm not sure why this error is happening when I attempt to send the email to the contact programmatically.