I have been using the preinit script to launch things for awhile now and I recall running into a similar problem.

My hypothesis was that partitions outside of root get brought up after preinit is executed and therefore any calls it makes to apps living on other partitions won't be sucessful. I moved all the apps I wanted preinit to exec into /bin and it worked perfectly.