I tried to install one update at a time to see if it was a conflicting rpm that was causing the issues. It wasnt.
I then used the folling command to rebuild the RPM database
It took a short while to run but after the rebuild my yumex ran successfully again.
It may not be the only way to solve this problem but ItFixed it for me.
For other Itfixed it for me articles please click here