Who knows what's wrong but I think I'll be getting a new car in the next year or so. Don't feel like going down the repairing stuff on this car every 6 months route.
For people interested in car mysteries / figuring out what is wrong. I used to love listening to "Car Talk" with those 2 brothers. Here is some clarification to stuff brought up:
The car has a reading that tells you how many miles until you are out of gas. My said "0". The separate fuel gauge shows totally empty when the read out says "0". There is a little buffer there but I don't know how much. About 5 miles is the most I have ventured past that point.
I don't ever fill the car up past the point where the pump clicks. Who knows how accurate the pumps are perhaps a bit extra sneaks in there.
I did also have a message come up a few weeks ago that I had only seen one other time saying "check gas cap". Tightened the cap restarted car and was good to go. Forgot about that.
The guy who checked me out said it was something with evaporation and emissions sensor. Said it was the "best" code to get for false positives.
I speculated about the almost running out of fuel, the car not turning over last night immediately after refilling perhaps messing with the sensor. Total guess and I'm a car idiot. Just seemed to be a big coincidence.
Also learned that the CHECK ENGINE LIGHT will blink. That means "oh ####" you better pullover right now.
Thanks again for the advice and keeping me entertained while sitting at the dealership