Le possibilità sono due: o ti trovi in una zona poco coperta da 3 (e in quel caso potresti farci ben poco, a parte tornare in Vodafone), o il tuo iPhone ha qualche problema... hai provato, giusto per escludere che sia colpa del telefono, a fare un ripristino totale tramite iTunes?
Se puoi, fai delle prove sia con un'altra sim 3 (se ce l'hai) che con schede di altri gestori, per vedere se è davvero colpa della scarsa copertura nella tua zona...