If the battery voltage drops below 18V or so during the start, some of the relays fail to sequence. Select and watch the Batt voltage during the start, and see if the cold has affected the batteries? If the voltage is low the system will prevent the APU from operating due to no fire protection.
(Note: this is (an educated) guess!
)