Please have a look at the wikipage
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.
*** Bug 237802 has been marked as a duplicate of this bug. ***
This issue should be fixed in RAWHIDE (avahi-0.6.21-3.fc8).
*** Bug 237800 has been marked as a duplicate of this bug. ***