SELinux block ntpdate. This seems like the same problem in FC3 (fixed few days ago in FC3 updates).
reassigning
FC3 Update package has been added to RHEL4.