I would have the amp output of the alternator measured and the battery voltage measured while car is running in very cold conditions. you said they seem ok but you have to take some readings I think.

__________________
2005 Mercedes C230k sport sedan, 6 speed
1987 Porsche 924S - 968-engined track car