hspurs, suggest you type "shutdown problems xp" into Google. You will get 26,200 hits.
Unfortunately shutting down is caused by so many thing on all Microsoft Operating Systems that finding the solution can be VERY difficult and time consuming. Trial and error I'm afraid. No quick answer or easy "cure all" solution.