In -10C and lower the car doesn't sound to great at wanting to start..
But it's COLD, it happenes..
maybe the battery isn't ment to handle the needs at these temps, who knows..
You can also get a block heater, makes for easier starts and quicker warm ups too..