To be clear, Iterated Conditional Modes is a coordinate ascent algorithm, and as such, it can only locally optimize the posterior -there is no guarantee of finding a global maximum.
if the posterior manifold contains many sub-par local maxima, then ICM will be sensitive to initialization and may perform poorly.