Em vez de fazer o yum remove ou yum update , você deve conseguir yum install kernel-<ver> , em que <ver> é um número de versão específico. Além disso, você pode ter vários kernels instalados.
Geralmente é aconselhável manter um casal por perto para situações como esta. Quando o sistema é inicializado, você pode selecionar um dos kernels para inicializar o sistema.