Couple of things you could try, first you could try parking nose down and see if that improves the time required to start and the next would be to heat the FICM with a hair dryer and get it warm then try and start it. FICM problems usually show up on cold start events and even though the voltage may show good they can still be failing.