Sounds like the pinion gear is not fully seating in to the fly wheel. When you did the swap if the original placement of the starter didnt change i would say to replace the starter. It might be the mechanism the retracts and exracts the pinion gear is bad.