Please do let us know what you find out from Toyota. I am having a similar problem with my 2001 Corolla. It has about 79000 miles on it.
Basically, there is occassional hesitation/sputtering when starting out from a stop, and sometimes, randomly, the engine will turn over but not want to start. The hesitation has been going on for awhile now, but my car not starting has just been happening within the last month, and has become worse recently (it happens about 2-3 times a week now).
-the check engine light is on
-we are getting an engine code that reads "too lean" and one that reads "multiple cylinder misfire"
-the car seems to hesitate/sputter more aggressively when it's been raining out
My boyfriend thought it was the fuel pump and replaced that (and also cleaned the filter), and it didn't change anything, so I wasted $150. Now we're thinking it's the MAF sensor, or possibly an o2 sensor (from reading other forums).
The input you get back from Toyota would be greatly appreciated! (Along with any other input anyone else may have