yum >= 3.4.3-70: yum check reports "X has installed obsoletes Y"

[Sandro Mani]

Hi,

Starting approx one week ago, yum check all returns messages such as

fedora-logos-19.0.0-1.fc19.noarch has installed obsoletes redhat-logos: 
fedora-logos-19.0.0-1.fc19.noarch
fedora-logos-19.0.0-1.fc19.noarch has installed obsoletes gnome-logos: 
fedora-logos-19.0.0-1.fc19.noarch
fedora-release-19-0.2.noarch has installed obsoletes redhat-release: 
fedora-release-19-0.2.noarch
[ etc, 29 in total ]

It started with yum-3.4.3-70.fc19. Is this a bug in yum >= 3.4.3-70, or 
is this a problem with my rpm db? Both yum erase and rpm -e <reported 
installed obsolete package> tell me that the indicated package is not 
installed.

Thanks,
Sandro