Try setting a scheduler with one of the following boot arguments.

traditional scheduler: sched=traditional
traditional scheduler with pset runqueue: sched=traditional_with_pset_runqueue
proto scheduler: sched=proto
grrr scheduler: sched=grrr
fixed priority scheduler: sched=fixedpriority
fixed priority scheduler with pset runqueue: sched=fixedpriority_with_pset_runqueue

Only use one and please test all to see if there is a difference.
These control how the processor schedules instructions.

On AMD you may also want to use boot argument npci=0x2000

Still investigating for the interval lines...
EDIT: Oh yeah... are you booting from a DVD? Try using an USB boot... (may be worth trying)
Also grep for the string "No interval found" in all the .kext files with the following command:
grep -E "No interval found" /System/Library/Extensions/*.kext/Contents/MacOS/* /System/Library/Extensions/*.kext/*
Tell me if one matches...