I'd get a second opinion on the starter.  Take it to another starter guy and have him check it.  Doesn't cost anything for him to check it out.

Seen it more than once.....  a good starter for one tech is a bad one for another.....

RonnieS