Das Problem ist: die gelöschte iPhoto-Version wurde wohl nicht im App-Store gekauft...

... sondern kam entweder mit dem Rechner (auf HD und DVD) mit oder wurde separat auf DVD gekauft. Diese Versionen unterscheiden sich von den App-Store-Versionen, daher können sie nicht per App-Store ersetzt oder erneuert werden.
Bisher.
Vielleicht bessert Apple da irgendwann nach...