The problem was being caused by Internet Explorer 6. With automatic script
debugging enabled, it would try to log it's actions and get locked into a
loop causing it to cease responding and lock everything up during shutdown.
The solution was to disable automatic script debugging. There has been no
noticeable effect upon my web browsing after having done this.
I hope that this will help anyone else out there who is having the same
problem.