Had the same problem and twice. I feel like updating Mids is causing CoH to uninstall.
During the second reinstall, moved the CoH directory to a different location from Mids. Although not planning to update Mids for a while to evaluate effect.
Glad I backed up my costume files 2 weeks ago.