Seguis teniendo el mismo problema con la versión 6?
Sino también podrías probar con otra distro o jugar un poco con las opciones de booteo (proba con acpi=off y noapic o las dos al mismo tiempo). Si querés probar con otras distros yo te recomiendo CentOS (toman los binarios de Red Hat) o Ubuntu Server (es basado en Debian y para un servidor yo prefiero Debian, pero si Debian no te funciona....).
Saludos