Check your grounds, too.
It can be a self-licking ice cream cone. The starter is hot, and then you don't have as good a ground as you would like... Hard hot starts.
That being said - I have had good luck with my PMGR (Permanent Magnet Gear Reduction) starter.