Il y a bcp de choses à faire. Le plus préoccupant dans ton cas, c'est que pour le moment je n'ai pas vu de logs qui expliquent clairement ce qui se passe et ce qui empêche la machine de booter correctement.  
Tu peux tenter de démarrer en utilisant le kernel précédent et voir ce qui se passe sans pour autant faire un rollback du yum update. Parallèlement à cela, tu peux aussi voir ce que contient :
 
/var/log/yum.log
 
Pour voir ce qui a été mis à jour lors de ton update.