Maintenance Light - Code P1604 "Startability"

[roachslayer]

My 2013 with 37k miles Yaris is complaining with P1604 "Startability Malfunction".

EDIT: title should just read "Code P1604 Startability", this is not a "maintenance" light issue. Sorry, can't seem to edit title.

This list of possible issues for code P1604 is not only daunting, but completely absurd:
http://www.toyotanation.com/forum/37...l#post11223665

32 different possible causes for P1604, each of which will take hours to diagnose. Gee, where do I start?

Come on Toyota. Make codes more specific to one or two things!!! You might as well programed in ONE code for the entire vehicle that says "something is wrong". Yeah, great, can we narrow this down a bit? Absurd. Frustrating.

Here is what I know:

• I ran the fuel down to zero (literally 0 mile range reported on the meter).
• I noticed the Maint. light (P1604) appeared after I filled up and got home (it probably appeared before filling up, and is HIGHLY likely related to my running the fuel empty)
• Reseting the code/computer doesn't resolve. The code comes right back.
• The engine exhibits NO discernible issues, gas mileage as I continue to drive is just fine, all systems and performance seem normal

So, uh, yeah, where do I begin with 32 possibilities and no human perceivable problems?