Most starters come with a warranty of 90 days to 1 yr. Bring it back to the shop and have them get you a new starter. You may have to pay the labor though. <img src="/forums/images/graemlins/frown.gif" alt="" />

FWIW, it takes 30 minutes max to replace the starter. If this one does have a warranty you may want to consider the cost to replace it or perhaps just have it rebuilt and replace it yourself.