[Answer]-Scheduling start up doesn't work

Run:

sh -x /etc/init.d/celeryd start

This should print to screen any errors on startup, from this you should see whats going wrong.