Yo no he tenido ningún problema, salvo que dos veces (en un mes, más o menos) el móvil perdió la cobertura y lo reinicié y la recuperó, pero para mí no ha sido una gran molestia, y hasta donde yo sé esto es un fallo de software corregible.
Tanto fallo con las llamadas, cobertura, altavoz... Yo lo llevaría a que lo miren al menos, ahora que tienes el móvil nuevo, porque si más adelante le haces algún desperfecto al móvil te dirán que has perdido la garantía, y ahí tendrías que apañártelas sólo. Supongo que te quedarás sin el móvil un tiempo (aunque claro, tú intenta que te den uno nuevo, jeje), pero yo iría a llevarlo por precaución. A lo mejor también es una cosa de software y lo arreglan en un momento y ya está =)