Wenn man eine zuvor gekaufte App erneut herunterladen will, sollte dies in den meisten Fällen nicht kostenpflichtig sein, es sei denn, der Entwickler will dies so.
Die Aktualisierungen werden im AppStore unter dem Punkt "Updates" angeboten, ansonsten wäre es wirklich ein Neukauf.
Wurde der erneute Download so gemacht, wie in diesem Artikel beschrieben?