Aqui está uma maneira de corrigir problemas semelhantes:
yum install yum-versionlock
yum versionlock tomcat6-6.0.24-83.el6_6
, então update
funcionará novamente.
O único problema que resta é que os pacotes bloqueados não serão atualizados.