Have you scanned for virusii? I know they are rare in Linux land, but they do
exist. I say that because one of the first virusii I had to deal with would not
let my Win98 system shut down. I know that is the opposite of your problem, but
it is still unexplained power behavior.