I think your theory about the starter solenoid not making full travel is on the money. Partial engagement of the starter drive will risk damage to the ring gear.