I've come across this error more than once, and never done anything about it and today I thought I would ask on the forum to see if there's a fix. Here's what happens when I try to run a yum update.
=========================
[root@x3430-20648 /]# yum update
Loaded plugins: fastestmirror, security
Loading mirror speeds from cached hostfile
* base: mirrors.kernel.org
* extras: centosz4.centos.org
* openvz-kernel-rhel6: mirrors.abdicar.com
* openvz-utils: mirrors.abdicar.com
* soluslabs: mirror.us1.soluslabs.net
* updates: centosk2.centos.org
Setting up Update Process
Resolving Dependencies
--> Running transaction check
---> Package kernel.x86_64 0:2.6.32-279.5.1.el6 will be installed
--> Processing Dependency: kernel-firmware >= 2.6.32-279.5.1.el6 for package: kernel-2.6.32-279.5.1.el6.x86_64
--> Finished Dependency Resolution
Error: Package: kernel-2.6.32-279.5.1.el6.x86_64 (updates)
Requires: kernel-firmware >= 2.6.32-279.5.1.el6
Installed: vzkernel-firmware-2.6.32-042stab059.7.noarch (@openvz-kernel-rhel6)
kernel-firmware = 2.6.32-279.1.1.el6
Available: kernel-firmware-2.6.32-279.el6.noarch (base)
kernel-firmware = 2.6.32-279.el6
Available: kernel-firmware-2.6.32-279.1.1.el6.noarch (updates)
kernel-firmware = 2.6.32-279.1.1.el6
Available: kernel-firmware-2.6.32-279.2.1.el6.noarch (updates)
kernel-firmware = 2.6.32-279.2.1.el6
Available: kernel-firmware-2.6.32-279.5.1.el6.noarch (updates)
kernel-firmware = 2.6.32-279.5.1.el6
You could try using --skip-broken to work around the problem
You could try running: rpm -Va --nofiles --nodigest
[root@x3430-20648 /]#
=========================
Hmm... you seem to have kernel-firmware and vzkernel-firmware installed at the same time, which is odd - if I remember correctly, these should be conflicting. I might be wrong since I haven't used regular and OpenVZ kernels at the same time for quite a while... What I usually do is to uninstall regular kernels on our OpenVZ servers alltogether.
As a very quick fix (unless you really need regular kernels) I'd advise you to either stop updating them or uninstall them completely.
So, either set your yum configuration to exclude kernel* or use 'yum update -x kernel*'.
To uninstall them, use 'yum remove kernel*'. Make sure your /boot/grub/grub.conf still points to your OpenVZ kernel (vzkernel) afterwards and that you still have vzkernel and vzkernel-firmware installed, of course.