I would also check the cranking speed. If it is not above minimum, they will start hard. Cranking will "sound" fine, but it may not be. Maybe the starter or batteries are not up to cranking the new, "tight" motor fast enough.

Regards, Login to read more.