If the system is hanging on shutdown, the the OS is having difficulties stopping either a service/device driver/TSR...

Things I would look at:

Did you install any new drivers?
Services running (you sound like you have already done this)
TSR...although it may not show a running app/service, some things are still loaded to memory. Run msconfig and see what is starting up.

Then of course, run the typical virus scan...