Odd. I currently still have the equivalent running from preinit and it works.
I can't understand why it's not working for you, I would have thought that the preinit called ntpdate would run earlier than the EXEC one. I usually see one 'network unreachable' before a sync.

Sanity check - does it work from a command line after boot?

Maybe you've got a slow dhcp server!