I upload my file to aws service from android. I configured it like this:
AwsMetadata awsMetadata = resultData.getParcelable(Params.CommandMessage.EXTRA_MES
I was having the same problem on Android when trying to upload directly from the device to S3, and it was related to time difference issues on the devices, as cutiko said. I was using latest SDK version available (2.3.3), so the mentioned SDK fix didn't really solve my problem.
What I did to solve it:
Hope it helps.