that post seems to be about all the updates for a new installation of SME. Mine's got all those, but I guess it could be related...
Public key for yum-metadata-parser-1.1.0-2.el4.centos.i386.rpm is not installed