What causes starter to not engage when outside temperature is high?

You'll need to verify that proper voltage is provided to the starter motor to operate and it simply doesn't work. If this is the case, the starter motor would at fault. If power to the starter motor is in question, then troubleshooting in this area first is needed. Use this link to find some shops near you that can help with your concern: www.repairpal.com/repair-shops