Выполнить pstree, например. Кроме того, имеет смысл убедиться, что запуск сервисов после перезагрузки включен. На Centos, например, через chkconfig.
Можно добавить в my.cnf
[mysqld_safe] log-warnings log-error=/var/log/mysqld.log
После этого разбираться почему не стартует.
