Pra atualizar o pessoal e a quem teve o mesmo problema, estou em contato com eles desde o momento da minha compra. Mandei um e-mail há poucos minutos atualizando sobre a situação de outras pessoas com o mesmo problema, que inclusive entraram em contato comigo no privado pedindo ajuda. O e-mail foi respondido 5 minutos depois. Eles já estão cientes e investigando o problema. Na mensagem, acabaram de dizer que não recomendam a compra do jogo no momento.

@baratinho O suporte deles entra em contato rápido. Parecem ser atenciosos e dispostos a resolver eventuais problemas. Eles já disseram que vão me reembolsar o valor. Me recomendaram esperar 72h pra eu fazer uma nova compra e evitar que aconteça novamente. Pode ter sido um caso isolado ou um problema no sistema. De qualquer forma, eles já estão cientes do que ocorreu e o problema pode ter sido resolvido.

Acabei de comprar uma chave do jogo e quando fui resgatar na Steam deu esse erro. O suporte já me respondeu e estão vendo meu caso. Ao que parece, a chave enviada pra mim não é compatível com o Brasil, mesmo a compra sendo feita pra região correta.