If it turns a complete revolution, your tooth count is right. GM starter drives were notorious for doing what you describe. A new starter drive will probably fix it. The starter not disengaging is probably the solenoid.