Antes de devolver el terminal pedid en cualquier tienda de vodafone que os cambien la sim, yo vengo de un samsung i8910 que daba problemas con la tarjeta antigüa que tenía, renovar la sim y ... todo solucionado.
Además es gratis (una vez al año) y parece que ya habéis probado todo lo demás. Por cierto, el mio 0 reinicios, tarjeta cambiada hace casi dos años ¿desde cuando tienes tu sim?
Un saludo