Not sure if it has much to do with this, but I was experiencing the same issue for a Webjob being published in the Australia East region.
I was trying to publish a scheduled job, but was getting the error:
Error 14 An error occurred while creating the WebJob schedule: BadRequest: The condition specified by the ETag is not satisfied.
I did notice some restrictions on the webjobs in the free tier (see here -
http://azure.microsoft.com/en-us/documentation/articles/azure-subscription-service-limits/ )
While it doesn't say that scheduled jobs were excluded from the free tier I had suspicions it would have been (it makes sense for scheduled to be excluded from this tier from a MS point of view).
To fix, I simply changed the website tier to Standard, and I've been able to successfully deploy my job.
Hope that helps someone.