Also plug in the block heater,any heat will help
Did you by chance test the glow plug system while you have some plugs out?