3liezer torres, there could be a problem with the teeth on the ring gear,flex-plate/flywheel which the starter has to engage into to turn engine over. When cracked/damaged/worn teeth on ring gear could intern damage the new starter. Remove starter, using a flash light look in starter hole, turn engine over by hand and inspect the ring gear/flywheel/flexplate carefully for wear/damage while rotating or have it checked by a good mechanic if you are not comfortable doing so. Below are links to show part that may be your problem and how to replace. Good luck.
I hope this helped you out, if so let me know by pressing the helpful button.
https://www.youtube.com/watch?v=j_sgiTa3gew
http://www.autozone.com/repairguides/Honda-Accord-Prelude-1996-2000/ENGINE-MECHANICAL/Flywheel-Flexplate/_/P-0900c1528003a0f0