You could have gotten a bad starter.. The solonoid may be malfunctioning when it gets too hot.. You dont have VATS correct?
Have a wire tester on the small terminal of the start solonoid, and have someone try start the car when its not working, If your wire tester light comes on, You've got a bad solonoid, If there is no power to it then the problem lies in your battery or ignition wiring