Bom dia NunoSNR,
Se você realmente tiver um iPhone 4s siga instruções do artigo Atualizar o software do iOS no iPhone, iPad ou iPod touch - Suporte da Apple. Se você estiver com a versão 7.1.2 e ele dizer que já está atualizado, é porque você não tem um 4s e sim um iPhone 4. O iPhone 4 somente irá atualizar até essa versão.
Veja a imagem abaixo. No detalhe você pode ver uma linha preta na parte superior do iPhone. Se existir essa linha é que seu iPhone é um 4. Se essas linhas forem apenas nas nas laterais, será um iPhone 4s.
Espero ter ajudado!
Atenciosamente,
Felipe Lapolli