J'ai trouvé la réponse sur un site anglophone et la solution a marché !
La voici pour ceux qui ont le même problème : Réglages > Général > Réinitialiser > Réinitialiser les réglages réseau
Après avoir redémarré l'iPhone, la 4G apparaîtra !
Il faudra bien sûr remettre le mot de passe pour le wifi ^^