What caught my eye about your problem is you say it is intermittent. If the flywheel didn't match the starter it would be nosy all the time.
Maybe some teeth on the flywheel are chewed up and when the engine stops these bad teeth get in just the right position and the starter can't engage properly. You can pull the dust cover to get a good look at the teeth on the fly wheel.
