since you have replaced the starter, the mostlikely cause is the
flywheel. there are probably a few teeth missing on it. Try turning
the engine manually a little and then start the engine. if it
starts this is probably the case. if not the fly wheel may still be
damaged.