Bueno, no se si ya solucionaste el problema, pero no me parece tal...
Verás, solo tienes que ir a SETTING, y alli busca en las pestañas de abajo (Personal, System, Connections) System, una vez alli selecciona el ícono del reloj (Clock & Alarms), y alli en la primera pestaña de abajo (Time).... alli lo modificas...
Por otro lado sugiero que en la pestaña System entres al ícono del planeta (Regional Settings) y allí selecciones el País. Con eso debería ser más que suficiente.
Si el problema persiste te recomiendo lo que hice yo: busqué a una persona con un teléfono sin actualizar y entré en su sistema, luego (o antes, eso no importa) inserté mi Tarjeta de memoria y me fui a su memoria central y entré en su Windows y de alli busqué el archivo .cab de la zona horaria (Microsoft Caracas Timezone) y lo copié a mi tarjeta, luego lo bajé a mi teléfono y lo ejecuté, más nada!