Pre-heating as previously mentioned is probably the way to go I'd say given the temp. If that doesn't work prime until you see the fuel drip, rub two (2) sticks together while singing praise to the 100LL gods, and then try starting with a fresh battery.
All the best.
