Wahrscheinlich deshalb, weil sich was bei Navigon und Cruiser geändert hatte oder diese App-Version nicht mehr angeboten wird.
Dafür kann Apple nix. Und ja, kann passieren, aber da hilft halt kein Backup, auch wenn es die Apps enthalten würde, denn alle Apps müssen signiert werden, und wenn das nicht mehr der Fall ist, hast du Pech!