No nos dices que versión de Ubuntu es lo que te ocasiona esto.
Podría ser que estas experimentando el bug:
https://bugs.launchpad.net/ubuntu/+source/linux-source-2.6.20/+bug/84964
Debe ser un problema con algún hardware de la placa base o algún dispositivo
Puedes probar varias cosas:
1) Actualizar la BIOS de la placa base y Firmware de los dispositivos conectados.
2) En las opciones de arranque poner "acpi=off" como pone el comentario 50 de dicho bug:
https://bugs.launchpad.net/ubuntu/+source/linux-source-2.6.20/+bug/84964/comments/50
3) Prueba otra versión de Ubuntu para comprobar si continua el problema.
Ya nos cuentas.