I can no longer start my dhcpd service.

I am using dhcp3-server and when I start it I get the following error:
dhcpd self-test failed. Please fix the config file.
The error was:
/usr/sbin/dhcpd3: error while loading shared libraries: libcap.so.2: cannot open shared object file: No such file or directory

And dmesg shows the following errors:
[ 61.388679] type=1503 audit(1258333308.864:16): operation="open" pid=969 parent=966 profile="/usr/sbin/dhcpd3" requested_mask="r::" denied_mask="r::" fsuid=0 ouid=0 name="/ro/etc/ld.so.cache"
[ 61.389098] type=1503 audit(1258333308.864:17): operation="open" pid=969 parent=966 profile="/usr/sbin/dhcpd3" requested_mask="r::" denied_mask="r::" fsuid=0 ouid=0 name="/ro/lib/libcap.so.2.16"
[ 61.392012] type=1503 audit(1258333308.864:18): operation="open" pid=970 parent=966 profile="/usr/sbin/dhcpd3" requested_mask="r::" denied_mask="r::" fsuid=0 ouid=0 name="/ro/etc/ld.so.cache"
[ 61.392559] type=1503 audit(1258333308.868:19): operation="open" pid=970 parent=966 profile="/usr/sbin/dhcpd3" requested_mask="r::" denied_mask="r::" fsuid=0 ouid=0 name="/ro/lib/libcap.so.2.16"


I see this regardless if I have /ro mounted in read/write or read-only mode. Anyone have a solution?