Just came across the same problem. Resolution as follows:
1.) Create an IAM role (trusted entity = EC2, policy = S3 full access [or locked down if you prefer])
2.) To your data store bucket, add bucket policy allowing access from your role to S3
3.) Attach IAM role to EC2 instance
This assumes your ArcGIS Server is running on EC2.