Postea los mensajes que te manda antes de reiniciar para que podamos saber cuál es el problema.
Mientras tanto, se me ocurre:
1.- ¿Qué runlevel tienes por defecto en /etc/inittab?
2.- ¿Qué servicios tienes para que se ejecuten al inicio? (Puede ser un problema con el apmd, no sé...)
3.- ¿Qué opciones de configuración usaste para compilar tu kernel?
4.- Tal vez tu LILO o GRUB no esté correcto...
5.- Un millón de cosas que no se me ocurren en este momento
