I'm able to create a new Lead through the API but unable to set the RecordTypeId. Even if I set the RecordTypeId in the request, and the request succeeds it will always fallback to the default Record Type.

I have checked the accessability level of the RecordTypeId field and it is editable by all.

Does anyone know where I'm going wrong?