Hi There,
I am having the same problem. Vista Ultimate and with Paid Avast running shutdown takes a very long time.

With Avast disable computer shuts down right away… How can I fix this?
Thanks.
LDS