debian shutdown info
I was still getting this message on Debian sid w/kernel 2.6.22.6 and I could hear my drive spin back up before the PC went completely off. This was the fix which was a small edit on the /etc/init.d/halt script. It worked on two boxes.