After that there are many things to investigate. My old laptop used to take forever to shut down. I’m afraid I never did find out why: I think an installation of Windows just gets slower and slower to boot up and shut down as the years go by.
Some considerable time ago I to had a shutdown issue with XP and I resorted to installing the Microsoft User Profile Hive Clean-up tool (uphclean.exe) mentioned in the mvps.org link above. That resolved the problem, like FWF I never did find the true cause.