Então, vou relatar todo o processo, poderá talvez ajudar alguém no futuro.
Eu entrei no site dos Correios e imprimi o formulário de solicitação de revisão do tributo. Se jogar no Google dá prá achar também. Depois de preencher todo o formulário, com exceção do cabeçalho, juntei todos os documentos possíveis - cópia da fatura do cartão de crédito, print screen das telas dos sites, invoice, e também do documento de identidade. Duas cópias de tudo, inclusive do formulário. Fui na agência dos correios e lá me forneceram uma via da NTS, de onde peguei as informações que faltavam para preencher o cabeçalho do formulário. O correio carimbou as duas vias e ficou com uma, e me forneceram email da agência e também da fiscalização da receita. Escaneei toda a documentação, inclusive o formulário carimbado pelo correio, e enviei para a fiscalização, com cópia para a agência. A caixa com o jogo ficou na agência. Depois de duas semanas recebi email da agência informando que o pedido foi aceito e informando os novos valores do tributo. Fui na agência, paguei e retirei.
Resumindo, demorou 2 semanas e economizei R$ 400,00. Então, a minha experiência foi positiva, e sempre que eu for taxado muito acima do que for devido, recorrerei.