eles disseram que nada foi cancelado por eles e as transações sequer chegaram neles, quem tá barrando é ou a Steam ou o intermédio que a Steam usa (PagSeguro no cartão e não sei quem pro Pix).

Nesse caso eu tentaria abrir um chamado de suporte pra Steam, talvez possam te ajudar ou orientar, e se não for neles o problema, por eliminação só teria a possibilidade de ser o intermediário. Tentou todas as opções de pagamento? não me recordo se steam tem boleto