Recently, I had problems with yumex, yum and rpm in generals.
I finally found this useful post : Dealing with yum hangs on FC6
Basically, you have to remove theses files : rm -f /var/lib/rpm/__db.* !
For security, I did a rpm --rebuilddb ; yum clean all to clean up things.
By the way I found lots of informations using :
rpm -qa --queryformat "%{NAME}-%{VERSION}-%{ARCH}-%{DISTRIBUTION}-%{VENDOR}\\n"
rpm --querytags will give you all the tags that you can use in the query.
%{ARCH} \\n" | grep openssl | sort
A good yum plugin : protectbase. In case you are using “dangerous” repositories like Freshrpms, ATrpms, livna …