amazon ec2 - Broken yum package tree - Server Fault

amazon ec2 - Broken yum package tree - Server Fault:

update your system

yum clean all
yum update

Then if you need python 2.6 try installing it via yum