Applications iPhone disparues

Bonjour,

J'ai un énorme problème avec mon iPhone.
Il fut un temps (il y a un peu moins d'un an) où je possédais la première version de l'iPhone, et avec lequel j'ai acheté une très grande quantité d'applications, ce qui m'a coûté pas mal d'argent. Un jour, j'ai perdu mon iPhone.
Je me suis donc acheté l'iPhone 3G S il y a quelques jours, que j'ai synchronisé avec ma bibliothèque iTunes datant de mars 2009. Cette bibliothèque contenant une sauvegarde complète de mon ancien iPhone (musique, photos, applications, etc.), j'ai pensé que je retrouverai enfin mes applications achetées ultérieurement.
Mais non. Je me retrouve avec un iPhone qui a gardé exactement les mêmes réglages qu'avant (fond d'écran, notes, et même mes pages internet ouvertes), à la seule exception de mes applications ! Et sur iTunes, les applications sont dites "introuvables" (il y a un petit point d'exclamation gris). Or, je ne les ai jamais déplacées.
On m'a dit que si j'utilisais le même compte apple (ce qui est juste), je pourrais re-télécharger les applications sans avoir à les repayer. J'ai essayé, et ça ne marche pas.

Est-ce que j'ai vraiment perdu mon argent, ou est-ce qu'il y aurait un moyen de retrouver mes applications perdues ?

Merci beaucoup d'avance.