A mi me pasaba exactamente lo mismo y me cansé de estar intentando reparar.
La suerte que yo tuve es que aun tenía garantía y lo llevé al servicio técnico de telefónica.
Lo enviaron una vez y la misma historia y no se si a la segunda o la tercera vez que lo llevé (creo que la segunda) me cambiaron el móvil.
Con este no he tenido ningún tipo de problema de reinicio. Solo la maldita rayita en el sensor de proximidad, que el otro no tenía.
Suerte!