Do you just reformat the HD and then re-install the Window ME via the recovery disk or setup disk ?
If so, have you gone to Microsoft Website to get all the patches ? It seemed that your problem was caused by one of the major known ME bugs annouced around 2001.