My truck had bad grounds and did the same thing, not wanting to start 80% of the time! Toyota's and Nissan's have really small diameter positive & ground cables, and the connections get corroded real easy. Went to heavier guage cables with sealed ends, and not a problem since!
I checked the ground strap(it is one of those braded ones), it looks ok no real corrosion that I can see, but that doesn't really mean any thing. I could see if there is a big voltage drop when I get home. But the only reason I don't think it is that is because it just happened all of a sudden it didn't really act weird before except for that one time, the day before. But I won't rule it out until I voltage drop test it.
Thanks for the help.
Late
Joe