I've read that sometimes you should pass to kernel options :
"noapic acpi=on"

Check your lilo.conf to see if it's the case, APIC seems not to be the friend of ACPI ;-)

Fabien