I am having the exact same problem. Creating a lead, syncing to D365. Qualifying it and then having both a qualified lead in Marketo and the new contact.
The lead status changes to...
We have moved to a new D365 instance and had to move to a new Marketo instance which has been set up.
I have a a lead in Marketo and we manually Sync to Microsoft as a Lead.
In D36...