Well, apparently, Avast got it right before they released 4.5.x. It’d shutdown pretty fast in previous versions on the same system.

My guess is that Avast is not releasing a resource, or not telling the operating system that the resource it’s holding is no longer needed. Thus Windows thinks it can’t shut down because it’s unsafe to do so.