ditto. may be the button is sticking?
i assume you are using xp er somethign like it if so then are you useing the start shut down or are you hitting the button? if you use start shut down may be a fiel or reg key got messed with and made say restart rather then shut down?
its kinda far out there but that is all i could come up with.