[centos] Missing Dependency: tcp_wrappers is needed by package 1:nfs-utils-1.0.9-54.el5.x86_64 (base)

CentOS 64 bit

Missing Dependency: tcp_wrappers is needed by package

It turned out that i had tcp_wrappers installed for both 32 bit as well as 64 bit.
Removing the 32 bit solved the problem.