What does your /etc/rc.d/init.d/mysqld say? Have you even looked at this script to make sure everything is correct, etc?
Try doing a:
sh +x /etc/rc.d/init.d/mysqld
And see where it fails at, it might be trying to use the new command to start mysql which went from safe_mysqld to mysqld_safe or something along those lines..