I had this and had to go to the maintenance page and click SERVICE ENGINES. They would then start normally.
The same thing happened with the batteries and I had to click REPLACE ALL BATTERIES. I'm not sure if all this was due to SU4 or my recent aircraft update.