Yeah good call on this one OlliesLR and easily overlooked too. Sounds silly but I believe the fuel mapping relies on info from coolant temp sensor for part of its mixture calcs. At $30 its not going to break the bank to try.
Did you try Bee uteys suggestions with the fuel pressure??? This would be an excellent place to start you investigation. When it misbehaves, has it done it from both cold starting and hot starting??

