without images or knowing more its difficult to help, but sounds like your mesh might corrupt, whereas the zremesher algorithm is breaking. try and export your decimated mesh as an obj, and then bring it back in to a new tool, then try zremesher. Also, another way to clean up your mesh is to dynamesh it before you decimate…