Last execution error: Contact has requested to not be emailed

Your software
My Mautic version is: 3.3.1 (docker v3 updated to latest)
My PHP version is: 7+, I think.
My Database type and version is: mariadb:10.4

Your problem
My problem is:
I use the MakeWebBetter plugin with Woocommerce to track abandoned carts.
With the plugin, I managed to successfully push the contacts into Mautic.
Once in mautic, I have set up a campaign that sends emails to these contacts.
However, each email sent using this campaign ends up with “Last execution error: Contact has requested to not be emailed.” This cannot be the case as the contacts are fresh and never received even one email from us, so no way they could have unsubscribed. There was no unsubscribe event log either.
To add context, my campaigns work for other emails, such as post purchase campaigns, etc.
I use SendInBlue as an SMTP relay, so deliverability and transport are not the issues here.

These errors are showing in the log:
Last execution error: Contact has requested to not be emailed.

Steps I have tried to fix the problem: Searched this forum, github, and only found irrelevant issues with the same error, pertaining to mautic v2.