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.