From previous occurrences of this error, it usually happens when the request isn’t sending the HTTP header Content-Type: application/json correctly. Could you try that and confirm if that fixes the issue for you?
Previous instance of this error:
http://community.auth0.com/questions/3823/payload-validation-error-when-sending-auth0-update