Richard,
Sounds like you have some what of a workflow loop.
Check you workflows around the lead object, if you can't do that get your SFDC admin to help.
Try writing in an excepted value for the picklist. If it takes and doesn't reset, then the issue is a triggered workflow.
The workflow is 80% of the time in SFDC. Although it may be in Marketo.