One thing I haven't tried is to warm up the coil and key before trying it out. Not a solution, but I'm curious. In 99% of cases, after the first cold start, mine works perfectly the rest of the day.
DaveW '05 Red Roadster S1 '16 Yellow (Not the only) Narrow AR GDI Plus 4