Unable to edit S3 object metadata in console or Cyber Duck

I am trying to edit the metadata for S3 objects in both Cyber Duck and the AWS Console. Cyber Duck does not give me an error, but does not apply the settings. When I try to edit the data in the AWS Console I get the following error message:

Sorry! You were denied access to do that.

I can upload and do everything else in the bucket, and I have the AmazonS3FullAccess policy applied to my account.