Esto a mi me ha pasado porque el Operador en mi caso Vodafone me cambiaba la zona horaria, simplemente para solucionarlo desmarca la opción "Cambio automático de la zona horaria y del reloj", esto lo encontraras en Inicio>Configuración>Teléfono en la pestaña "Zonas horaria".
De este modo se acabaron los problemas.