FATAL: Error running install command for binfmt_0000

Hi,

Firstly, I want to say hello to all of you guys. My first post here... I have issue with CentOS and I hope that there is someone who can help or even explain what could cause this kind of situation.
I have installed CentOS 5.7 x86_64 into Hyper-V (Windows Server 2012 R2) environment. After installation, I have installed LIS 3.4, configured CentOS and everything was working perfectly. Then, my system admin rebooted VM's and suddenly when CentOS was booting, I recieve error:

FATAL: Error running install command for binfmt_0000

There were no changes to Hyper-V environment (as admin said). Simply when I reboot CentOS, it lists kernel version and then display this error like million times...
Is there any way to repair this operating system because I have very important software running at CentOS? What could cause this kind of problem?

Kernel 2.6.18-274el5
Red Hat nash version 5.1.19.6

Regards,