Hola
Si compraste la app en la App Store, siempre que intentes descargarla o reinstalarla en un nuevo equipo, no deberías tener problemas. Solo debes iniciar sesión con tu ID de Apple para volver a descargar tus apps sin coste alguno
Consulta este artículo de Apple
También puedes reportar el problema en esta web de Apple
O en el Soporte específico de Apple para Apps
Apps - Soporte técnico oficial de Apple
Un saludo