SHORUNNER,
If you still have the same starter in the car it would be a good idea to pull it and have it inspected.
The gear may not be fully engaging, may not be fully disengaging (bad bendix), it may have a bent shaft (rare), or it may not be mounted correctly (Shimm(s) lost or corroded), or just got loose (sh-t happens).
I would hope that the shop that did your flywheel would have checked the starter as part of the service. Ask them. If they checked it out, relax.
If they did not, then do it yourself, or have it done.
Broken flywheel teeth (ring gear), or flexplate teeth (aka "waffle plate") are almost always starter related. rangerj