Found the solution. This HubSpot instance for this particular client had an EU server, where the GDPR settings were stricker. I had to manage the Data Privacy settings to make sure to allow us to send messages to people when they converted on a lead form from FB as a legitamate interactions