Kann an mehreren Sachen liegen:

Sim Karte:
Die Sim Karten sind nicht immer gleich. Macht mal einen Kreuztest, Sim Karten austauschen.
Sim Karten können einen massiven Einfluß auf den Empfang haben.

Baseband:
Das ist die Modemfirmware der iPhones. Wenn die unterschiedlich sind, oder evtl. beim Aufspielen
ab Werk was nicht 100% hingehauen hat, geht auch da mal was schief.
Hier könnte eine Wiederherstellung via iTunes etwas bringen.

3G:
Bei beiden iPhones 3G angeschaltet oder bei beiden ausgeschaltet?

Hardware:
Es kann durchaus auch sein das die interne Hardware, also der Kontakt zur Antenne bei einem
nicht 100%ig ist.

Sonst:
Beide iPhones ohne Taschen oder Folien (Rückseite) ?

Ich würde die Sim Karte mal austauschen und beide iPhones rebooten, also ganz ausschalten.
Dann nochmal Testen.

Berichte bitte mal.

Ihr habt eindeutig billige iPhone-China Fakes. Es gibt das iPhone weder mit 14 noch mit 34GB.
Schmeißt die Dinger in den Müll bzw. gebt sie zurück und holt euch richtige.

Mein 16er hat effektiv nur 14,3x GB
Vielleicht meint er das?

Aber das mit 34 ist komisch... mal abwarten... vielleicht war es nur ein Vertipper

Da hast du Recht, das mit den 34 GB erschien mir komisch. Auf Tippfehler sowie völlig falsche Rechtschreibung reagiere ich normalerweise ein bisschen allergisch.
In Wirklichkeit haben aber alle iPhones die volle Speichergröße, die hinten drauf steht. Windows und iTunes (und so gut wie alle anderen Programme wahrscheinlich auch) rechnen aber mit GiB und behaupten dann, es seien GB.
Ein GB sind 1000 MB, nicht 1024.
Ein Gib sind 1024MiB.
Genauso sind 1000kB ein MB und 1024kib ein MiB.