Já passei por uma situação semelhante. Havia comprado o mesmo app Tomtom Brasil, mas percebi depois de muito tempo que ele havia sumido da lista de comprados. Não sei se foi o seu caso, mas eu tinha mudado o país da conta do Apple ID do Brasil para Estados Unidos. Entrei em contato com o suporte de App Store e eles me explicaram direitinho. No final acabei tendo que voltar o Apple ID para loja brasileira pra poder baixar de novo.