Bug recherche de mises a jour Iphone 3gs

Bonjour, j'ai lu pas mal de topics sur les Bug recherche de mises a jour Iphone 3gs et je n'ais pas trouvé.
Concrètement, j'ai acheté un iPhone 3gs il y a peu de temps et est en version 4.2.1.
Le problème c'est qu'avec cette version beaucoup d'applis sont pas disponibles (elles demandent le plus souvent la version iOS5).
J'ai alors branché mon iPhone sur l'ordi mais il me dit que mon iPhone est a jour.
J'ai regardé et vu que itune n'étais pas a jour et je l'ai mis a jours (maintenant 11.1.3.8) pensent que sa allais régler mon problème mais non toujours pas, que faire ? Merci d'avance :)