I'd like to clarify something though...is the serial console interrupt threaded? If it is, then something that prevents the scheduler from running could result in magic-sysrq not functioning, but if it isn't then I think that would point to an interrupt problem.
Anyone know for sure? Thanks, Chris