Вот один из способов исправить подобные проблемы:
yum install yum-versionlock
yum versionlock tomcat6-6.0.24-83.el6_6
, затем обновление
снова будет работать.
Единственная оставшаяся проблема в том, что заблокированные пакеты не обновляются.