Why doesn't Subaru Forester start in below zero weather?

To fix the Subaru from starting when the temp drops below 32 --- just put new plugs in and us 92 octane fuel. It made a huge difference in our two Foresters.