Merge Fails When Trying to Merge a Lead with a Contact
Issue
Solution
To see if this is the problem, log into SFDC using the Marketo Sync User credentials and try to merge the records in SFDC. If you cannot merge the records while logged in as the Sync User this means that the Sync User does not have permissions in SFDC to covert a Lead to a Contact.
To resolve this ask your Salesforce Admin to change the permissions on the Marketo Sync User to allow it to convert leads.