A stupid question?
Do we remove the running ovzkernel (2.6.18-308.8.2.el5.028stab101.1) too?
I am using SSH remote-control the server... 
[root@xxx ~]# uname -r
2.6.18-308.8.2.el5.028stab101.1
[root@xxx ~]# rpm -qa | grep kernel | sort
kernel-headers-2.6.18-308.13.1.el5
ovzkernel-2.6.18-308.8.2.el5.028stab101.1
ovzkernel-devel-2.6.18-308.8.2.el5.028stab101.1
[root@xxx ~]# yum -y update
Loaded plugins: fastestmirror
Loading mirror speeds from cached hostfile
* base: centos.01link.hk
* extras: centos.ustc.edu.cn
* openvz-kernel-rhel5: mirror.secureax.com
* openvz-utils: mirror.secureax.com
* rpmforge: mirror.oscc.org.my
* updates: centos.01link.hk
Reducing Red Hat Enterprise 5 - RPMforge.net - dag to included packages only
Finished
Setting up Update Process
Resolving Dependencies
--> Running transaction check
---> Package bind-libs.x86_64 30:9.3.6-20.P1.el5_8.4 set to be updated
---> Package bind-utils.x86_64 30:9.3.6-20.P1.el5_8.4 set to be updated
---> Package libxml2.x86_64 0:2.6.26-2.1.15.el5_8.5 set to be updated
---> Package libxml2-python.x86_64 0:2.6.26-2.1.15.el5_8.5 set to be updated
---> Package ploop.x86_64 0:1.5-1 set to be updated
---> Package ploop-lib.x86_64 0:1.5-1 set to be updated
---> Package postgresql-libs.x86_64 0:8.1.23-6.el5_8 set to be updated
---> Package sudo.x86_64 0:1.7.2p1-14.el5_8.4 set to be updated
---> Package vzctl.x86_64 0:4.0-1 set to be updated
--> Processing Dependency: libcgroup.so.1()(64bit) for package: vzctl
---> Package vzctl-core.x86_64 0:4.0-1 set to be updated
--> Running transaction check
---> Package libcgroup.x86_64 0:0.38-1 set to be updated
--> Processing Conflict: ploop-lib conflicts vzkernel < 2.6.32-042stab061.1
--> Finished Dependency Resolution
ploop-lib-1.5-1.x86_64 from openvz-utils has depsolving problems
--> ploop-lib conflicts with ovzkernel
Error: ploop-lib conflicts with ovzkernel
You could try using --skip-broken to work around the problem
You could try running: package-cleanup --problems
package-cleanup --dupes
rpm -Va --nofiles --nodigest
[root@xxx ~]#