iPhone 4S - måste ringa två ggr

Tjenixen,

har en iPhone 4S (köpt slutet av Januari från Applestore) med Telia abonnemang som beter sig konstigt.

När jag ringer ett nummer jag aldrig ringt från telefonen (eller abonnemanget, båda är nya) så hörs jag inte hos mottagaren.
Ringer jag upp igen så är problemet borta.

Någon som varit med om liknande - hört om liknande - har en lösning - tips på felsökning?