How can I troubleshoot a service not starting at boot?
Your symlinks are there, but they're not what you want. If you notice, yours are all prefixed with 'K' for kill. They should be 'S' for start.
Fix this with chkconfig beanstalkd on and verify it with chkconfig --list | grep beanstalkd.