I replaced my starter maybe three weeks ago now. I have noticed that since replacing it, every once in a great while when I get in and turn the key, nothing happens. What I mean is lights and stuff inside the car work, but there is no engaging of the starter, no spinning, cranking, or anything like that. Just dead silence... All I have to do is turn it all the way back and try again and the car will start right up. This usually happens after the car was running, I go somewhere and briefly shut the car off and shortly after get back in. When it's starting from a cold start, I have yet to encounter this issue.
When this happens, all electrical seems to still be working just fine.
Before I replaced the starter, this never happened.
When I installed the starter, I did make sure to tighten the electrical connections.