yum clean metadata
yum -y update

Make sure yum-utils rpm is installed. You can run yum-complete-transaction and it helps clean out incomplete yum jobs.