At first I thought the misfiring when starting the REx was a random event, but I've now decided that it seems to only happen on a cold start, and only when the ambient temperature is cold. Once the engine is warmed up, it can be stopped, and restarted without issue. Usually when this happens, the car gives you the dreaded drive train error, and says "electric only driving possible. Note remaining range". If you want to use the REx, you have to pull over, start emissions test mode, let the engine run for a few minutes to get it to warm up, and then go back and re-engage hold state of charge from inside the car. It seems to run okay at that point in time. In fact, I can even erase the check engine light, and it won't come back on, until you get a cold start misfire again. I was running 91 octane ethanol free (the highest octane I could find, short of 110 octane lead race fuel), but I'm going to try 88 octane ethanol free to see if that makes a difference. I know that at some point in this car's service history, the spark plugs and coils were replaced.