Subaru Outback - Cold weather starting issue

We are on our eighth Subie (3outbacks, 4 foresters & 1 Imprezza). Never had the problem AND never lived where 35F was cosidered cold!