black_rabbit: the fact that your computer refuses to shutdown and Splinky's computer refuses to shutdown doesn't mean that the cause is the same -- and, in many cases, USB devices are to blame. You could very well have completely different computers running completely different OSs..
I would first try disconnecting all peripherals from the computer (save for the stock keyboard/mouse) and see if that helps. If it does, we can begin to narrow down the culprit device.
If not, are there any recent changes to the computer, like a power outage, or a RAM upgrade, or the computer was accidentally disconnected, or something like that?