When mapping the Company Name Field within Microsoft Dynamics, you will want to avoid directly including the Company Name in your Contact Field Mappings. The is because the Company Name Field displayed on the Contact Record is actually a reference to to a hidden internal ID. When a Contact is synced, Dynamics will send that ID number to the corresponding System instead of the Company Name. To make up for this, you will want to map the Account Name as seen below.
For other information about Microsoft Dynamics click here.