Você tem que usar update-initramfs
para atualizar o kernel existente para um novo. Você pode fazer isso assim:
update-initramfs -c -k 2.6.32-openvz-042stab123.9-amd64
Se o kernel initramfs já existir, mova seus kernels antigos para um diretório diferente e execute update-grub