Las configuraciones regionales se pueden configurar para varios componentes por separado, por lo que puede configurar LC_TIME a "en_GB.UTF-8 " (Gran Bretaña), "en_DK.UTF-8 " (Dinamarca:hora ISO 8601), o "C " (sin configuración regional).
(No olvide /etc/locale.gen.)
Como informa @grawity, puede intentar encontrar otra configuración regional para LC_TIME , pero siempre tendrás problemas de granularidad, siempre comprometiéndote entre opciones. Este es un problema conocido y le sugiero que se agregue usted mismo al siguiente informe de error:Ubuntu Lauchpad bug #1392699