[Max97]

What's up guys. New to the forum and I have a really good question. I have a 97 maxima with 85,000 miles and the car won't start. I took it to the shop and they said it was the starter. It has all the symptoms of a starter problem so I changed it out. Well that didn't fix the problem. When I start the car it just clicks. That's it. I've tried switching out the starter relay and that didn't fix it. I read in the manual that in the summer if you try depressing the accelerator that may fix it. Well I've done that a couple times and it's worked but that seems like a cheap fix. Any ideas? It seems to not start when it gets hot. When it's cold in the morning it will start right up, but after it warms up it won't start. Anyone had this problem?