It sounds like your computer is experiencing a Blue Screen on shut down,
even though you may not be seeing it. There are several possibilities as to
why this could be happening.
Please see this page, which has a massive amount of information about how to
troubleshoot Windows XP shutdown issues such as yours: