credo sia facile facile risolvere questo problema. Avevo una microsim da 15 mesi perfettamente funzionante su iphone 4 ma, appena messa sul 4S mi dava lo stesso tuo messaggio (non presente o non valida, non ricordo). Ho comprato una sim nuova e risolto!!
ciao