93 Legacy starting issue

I have a 93 legacy wagon. New battery, recently tested. New starter and neutral safety switch. The car will start fine when the weather is 70 and below. However it will not turn over once the temp reaches the 80's and above. Lights and radio still work and I can jump the battery and get it to start. Runs fine once it's started. Any help is appreciated. Thanks!