e85/alcohol doesn't like to vaporize well at low temps. In countries like Brazil where they use a lot of alcohol fuel, they often have a small gasoline tank under the hood to start the engine with, then switch over to alcohol. Heated injectors are being developed to get rid of the gasoline tank.

You might be able to start it with some starter fluid. Once you get some heat in the engine/combustion chamber it should run on e85.