Please have a look at the wikipage http://fedoraproject.org/wiki/FCNewInit/Initscripts and change your initscripts to comply with the LSB standard. Especially check the exit status and add a LSB Header. E.g. starting a service should return with 0, if the service is already running and stopping a stopped service should also return with 0. Also check, if your service has to be _on_ per default, and turn it off in the old chkconfig line, if not. Thank you.
Fixed in rawhide but I enabled only 3 and 5 runlevels by default (when all runlevels is on it doesn't works). I'm ready change it when all will be ready (or you could do it) Adam