overheating?

My car will sometimes decide not to start; sometimes the starter doesn't activate, the problem occured when I replaced the starter once the original died. I replaced the battery and the alternator this year as well; before I learned that my starter was failing. My vehicle has around 204k miles...