The bendix (sliding gear assembly) might be sticking. Check the end of the starter, if it's all rusty, the bendix is probably hanging up, and you have to turn the flywheel to get it to release. (go back down)
Checking your valve adjustment wouldn't hurt, either. (Briggs recommends a yearly check of clearance)