Yes, it looks like selinux-* was in the same update batch. The "ts_done name in te is ... should be ..." is peculiar (several places).
From /var/log/yum.log:
:g/chrony/p # all lines containing 'chrony'
Oct 13 12:15:11 chrony-1.26-3.20110831gitb088b7.fc16.x86_64: 100
Oct 13 12:19:04 systemd-sysv-35-1.fc16.x86_64: ts_done name in te is chrony should be systemd-sysv-35-1.fc16.x86_64
Oct 16 08:18:35 Updated: chrony-1.26-3.20110831gitb088b7.fc16.x86_64
:g/selinux/p # all lines containing 'selinux'
Oct 13 12:05:27 Updated: libselinux-2.1.5-5.1.fc16.x86_64
Oct 13 12:08:35 Updated: libselinux-utils-2.1.5-5.1.fc16.x86_64
Oct 13 12:09:24 Updated: libselinux-python-2.1.5-5.1.fc16.x86_64
Oct 13 12:11:29 Updated: selinux-policy-3.10.0-38.fc16.noarch
Oct 13 12:14:40 Updated: selinux-policy-targeted-3.10.0-38.fc16.noarch
Oct 13 12:18:45 selinux-policy-3.10.0-32.fc16.noarch: ts_done name in te is dhcp-libs should be selinux-policy-3.10.0-32.fc16.noarch
Oct 13 12:18:45 policycoreutils-2.0.86-18.fc16.x86_64: ts_done name in te is selinux-policy should be policycoreutils-2.0.86-18.fc16.x86_64
Oct 13 12:18:46 libselinux-utils-2.1.5-5.fc16.x86_64: ts_done name in te is policycoreutils should be libselinux-utils-2.1.5-5.fc16.x86_64
Oct 13 12:18:46 xmlrpc-c-1.27.0-1600.svn2145.fc16.x86_64: ts_done name in te is libselinux-utils should be xmlrpc-c-1.27.0-1600.svn2145.fc16.x86_64
Oct 13 12:18:47 libselinux-python-2.1.5-5.fc16.x86_64: ts_done name in te is abrt-libs should be libselinux-python-2.1.5-5.fc16.x86_64
Oct 13 12:18:48 libsemanage-python-2.0.46-6.fc16.x86_64: ts_done name in te is libselinux-python should be libsemanage-python-2.0.46-6.fc16.x86_64
Oct 13 12:19:55 libselinux-2.1.5-5.fc16.x86_64: ts_done name in te is lohit-gujarati-fonts should be libselinux-2.1.5-5.fc16.x86_64
Oct 13 12:19:56 glibc-2.14.90-8.x86_64: ts_done name in te is libselinux should be glibc-2.14.90-8.x86_64
Oct 16 08:17:56 Updated: selinux-policy-3.10.0-40.fc16.noarch
Oct 16 08:18:19 Updated: selinux-policy-targeted-3.10.0-40.fc16.noarch
-----
Yes, it looks like selinux-* was in the same update batch. The "ts_done name in te is ... should be ..." is peculiar (several places).
From /var/log/yum.log:
:g/chrony/p # all lines containing 'chrony' 1.26-3. 20110831gitb088 b7.fc16. x86_64: 100 sysv-35- 1.fc16. x86_64: ts_done name in te is chrony should be systemd- sysv-35- 1.fc16. x86_64 1.26-3. 20110831gitb088 b7.fc16. x86_64
Oct 13 12:15:11 chrony-
Oct 13 12:19:04 systemd-
Oct 16 08:18:35 Updated: chrony-
:g/selinux/p # all lines containing 'selinux' 2.1.5-5. 1.fc16. x86_64 utils-2. 1.5-5.1. fc16.x86_ 64 python- 2.1.5-5. 1.fc16. x86_64 policy- 3.10.0- 38.fc16. noarch policy- targeted- 3.10.0- 38.fc16. noarch policy- 3.10.0- 32.fc16. noarch: ts_done name in te is dhcp-libs should be selinux- policy- 3.10.0- 32.fc16. noarch -2.0.86- 18.fc16. x86_64: ts_done name in te is selinux-policy should be policycoreutils -2.0.86- 18.fc16. x86_64 utils-2. 1.5-5.fc16. x86_64: ts_done name in te is policycoreutils should be libselinux- utils-2. 1.5-5.fc16. x86_64 c-1.27. 0-1600. svn2145. fc16.x86_ 64: ts_done name in te is libselinux-utils should be xmlrpc- c-1.27. 0-1600. svn2145. fc16.x86_ 64 python- 2.1.5-5. fc16.x86_ 64: ts_done name in te is abrt-libs should be libselinux- python- 2.1.5-5. fc16.x86_ 64 python- 2.0.46- 6.fc16. x86_64: ts_done name in te is libselinux-python should be libsemanage- python- 2.0.46- 6.fc16. x86_64 2.1.5-5. fc16.x86_ 64: ts_done name in te is lohit-gujarati- fonts should be libselinux- 2.1.5-5. fc16.x86_ 64 14.90-8. x86_64: ts_done name in te is libselinux should be glibc-2. 14.90-8. x86_64 policy- 3.10.0- 40.fc16. noarch policy- targeted- 3.10.0- 40.fc16. noarch
Oct 13 12:05:27 Updated: libselinux-
Oct 13 12:08:35 Updated: libselinux-
Oct 13 12:09:24 Updated: libselinux-
Oct 13 12:11:29 Updated: selinux-
Oct 13 12:14:40 Updated: selinux-
Oct 13 12:18:45 selinux-
Oct 13 12:18:45 policycoreutils
Oct 13 12:18:46 libselinux-
Oct 13 12:18:46 xmlrpc-
Oct 13 12:18:47 libselinux-
Oct 13 12:18:48 libsemanage-
Oct 13 12:19:55 libselinux-
Oct 13 12:19:56 glibc-2.
Oct 16 08:17:56 Updated: selinux-
Oct 16 08:18:19 Updated: selinux-
-----