It seems like selinux allows localectl set-locale to update /etc/locale.conf but doesn't allow systemd to update its own environment at the same time: Out 03 20:14:47 localhost.localdomain systemd[1]: SELinux policy denies access. Out 03 20:14:47 localhost.localdomain systemd-localed[1822]: Failed to set locale information: Access denied Out 03 20:14:47 localhost.localdomain systemd-localed[1822]: Changed locale information. See https://bugs.freedesktop.org/show_bug.cgi?id=69821 for more context.
Do you have avc's when this happened?
Ok I see the following avc type=USER_AVC msg=audit(10/04/2013 10:47:50.362:103733) : pid=1 uid=root auid=unset ses=unset subj=system_u:system_r:init_t:s0 msg='avc: denied { reboot } for auid=unset uid=unset gid=unset scontext=system_u:system_r:systemd_localed_t:s0 tcontext=system_u:system_r:init_t:s0 tclass=system exe=/usr/lib/systemd/systemd sauid=root hostname=? addr=? terminal=?' Which generated an allow rule that looks like. allow systemd_localed_t init_t:system reboot; SHouldn't systemd be asking for a reload rather then reboot?
36920903183484407a13205f003aa02abf69a95b allows the reboot call in git, although i think it would be better to check reload.
Oh, this looks like a copy/paste mistake in systemd. Fixed upstream now: http://cgit.freedesktop.org/systemd/systemd/commit/?id=a316932f5a627c1ef78f568fd5dfa579f12e76b2
This fix was included in F19 and F20 updates a few ago.