Pues yo te cuento mi experiencia, y es que no he tenido ningún problema con el widget. Si dices que has probado todas las opciones la verdad es que no sé que decirte, vuelve a probarlo todo de nuevo. Yo recuerdo que en mi antiguo móvil me pasaba algo parecido, pero pasaba a veces, tardaba en actualizar la hora verdadera.
Lo que si te puedo ayudar en es decirte una app que hace practicamente la misma función,
DIGI clock . Yo la tengo en el otro móvil y no tengo problemas, y creo que es de las más simples y bonitas.