Had the same error message on my Avensis recently, turned out it was a mixture of a faulty glow plug, loose connector on the glow plug rail and a battery that couldn't maintain crank voltage if it was cold.
Would check the last two first as the other options for what are wrong normally get...