Short version: Autozone tested a starter for me one time and told me it was good. Only to end up having a bad starter. I think you need a new starter as well.

Long version: Autozone sent me on a wild goose chase trying to figure out why my car wouldnt start. All it did was click. I thought for sure it was the starter so took the starter to autozone to get another one. They said they are required to check it. They put it on their bench and came back and told me it was good. So after a week of relay changing and fuse checking my granddad came over and was like boy your starters bad. I told him what autozone told me. He said to tell autozone to f*** themselves and give me a new starter. SO when i went up there again they said your starter is good. I was like i dont care give me another one. They said well you cant bring it back if it doesnt fix your problem. I was like thats fine. Put it on and the car started up first time everytime. I think all they do is put it under electrical power to see if it spins. I dont think they actually put in under any kind of load to see if it can really turn something over.