Dynamics CRM Integration - Integration Record for entity Sales Header was not found

Dear experts,

We have a system with Dynamics (NAV2016) and Dynamics CRM integration.
I'm running into a problem with the Sales Order sync:
There is a Sales Order in CRM that we are trying to create in NAV. In NAV I go to the CRM Sales Orders page, see the corresponding page and click "Create in Dynamcs NAV". After a while I get the error:


I checked the table 5331 CRM Integration Record, and it is true that the order
Any idea on what is going on or what can I review?

Some more data on the issue:
- NAV2016 (46621). CRM
- From the CRM Sales Order Page, the link to open the order in the CRM works well.
- The CRM Account is coupled with a Customer in NAV and the CRM Product is coupled to a NAV Item too.
- Other areas of the CRM integration work fine, such as the NAV Customer - CRM Account sync.

Thanks,
Tomigs