Voltage sounds OK for cranking, but are you sure that there isn't still a possibly resistive connection between where you are measuring the feed voltage and the internals of the starter? What's the connection there? If it's a post then there isn't another connection. If it's a bolt etc I suggest you dismantle, clean, and try again.
Jonathan