As mentioned in the sibling comment, this has been fixed by AWS a few months ago and now all S3 operations are always strongly consistent (not eventually consistent)
You might also have better luck using the region-specific S3 endpoint rather than the global domain name.
And no - haven't contacted support so far. Will assign someone from my team to get in touch with them.