Hi,
Interesting, have you checked the condition of the teeth on the flywheel? You could have one or two missing/damaged and when it lines up with the starter, it won't engage.
If you can, the next time it happens, turn the engine over a fraction by hand, using the crank pulley. If it now engages, you may have identified the cause.
Regards,
Adnan