Ваши символьные ссылки там, но они не то, что Вы хотите. Если Вы замечаете, ваши все снабжаются префиксом 'K' для уничтожения. Они должны быть 'S' для запуска.
Зафиксируйте это с chkconfig beanstalkd on
и проверьте его с chkconfig --list | grep beanstalkd
.