I have done a full uninstall and removal of QuickBooks on the affected systems.  Everything works fine installing with installer that only has the R4 patch as part of it.  Once R5 is installed, the random shutdowns come back.

Yet another problem with a QuickBooks patch that cannot be avoided by anyone using Premier Plus.