Als erstes würde ich das iPhone einfach mal neu starten. Danach sicherstellen, dass alle Systemupdates vorgenommen worden sind. Wenn ich mich richtig erinnere, sollte eines der letzten iOS-Updates ein Problem beim Telefonieren beheben.
Wenn nach Neustart und Systemupdates das Problem immer noch auftritt, würde ich ein Backup erstellen (am einfachsten in iTunes auf dem Mac / PC) und anschließend das iPhone auf Werkseinstellungen zurücksetzen. Anschließend kannst Du Deine Inhalte und persönlichen Daten wieder per "Wiederherstellen" aufs iPhone spielen.
Erst wenn all das nichts gebracht hast, würde ich den Apple Support anrufen, bzw. in einen Apple Store vor Ort gehen, um das Gerät zu reklamieren. Vor allem wenn es nur 3 Wochen alt ist, wird das alles kein großes Problem sein.