My laptops and old desktops when I was a primary windows user and actually shut them off used to do that all the time, OS X has done it once to me too!
A Mac's EFI (supposed to be better than BIOS) is just a pain the friggen ass so it doesn't surprise me.