Per prima cosa un a Win ME (piace a pochissimi) e se puoi cerca di passara a Win 2K o WinXp.

Poi prova a vedere con il task manager i vari processi che hai attivi prima di spegnere il PC ed in caso posta l'elenco, magari c'è qualcosa che rompe ancora visti i precedenti problemi rilevati dai due software.