If you're using SAS, another helpful resource to help track down problems with this is Microsoft's best practices section on SAS. I found the reason I was getting the error Server failed to authenticate the request. Make sure the value of Authorization header is formed correctly including the signature. was from clock skew between machines. Their recommended practice is to set the start time for the SAS to 15 minutes in the past, or to not set the start time at all.