By default, crond is started before ypbind at system
startup. This means that the NIS users are not yet present,
and hence crond refuses to acknowledge their crontabs.
Fix: Start ypbind earlier (I use S15ypbind) or crond later.
ypbind starts at 17 in RHL6.1 - this should solve it.