Dynamesh is based on mesh scale. If your model is enormous coming out of Max, then the projection grid will be much denser even at very low resolutions. Try scaling your model down by 1/10 or even 1/100th the size and freeze Xforms; or in ZBrush if you don't care about the size of your model compared to your source model…