Yep, mine was cutting out for 4 seconds randomly, probably once a day. It did get worse before I changed the crank sensor which fixed it.
Sometimes just cleaning the crud off the sensor will help, the starter shaves off little pieces of metal from the ring gear which magnetize to the sensor, limiting it's ability to pick up the flywheel disk. The sensor is between the engine and bell housing so it's easy enough to clean and replace. Try that before you buy a new one Rich.