Thanks for all the responses!
The starter does catch every time when I hit the button, so I don't think there are any teeth missing. I called Chevy's of the 40's and ordered a new solenoid. The repair kit is back ordered since june! Hopefully once I get it installed that will fix my problem.
Aaron