Você pode usar o Amazon S3 via Flex?
Devido à falta de clientaccesspolicy.xml, parece haver problemas com o uso do Amazon S3 via Flex. Há algum trabalho ao redor?
Editar: Ambas as respostas abaixo são ótimas e funcionam, eu fiz upvotou ambas (não vou atribuir uma resposta à pergunta enquanto as duas trabalham):