So just started the truck up this afternoon and the got the same rough start. The first time since I started the thread in May (and ~5,000 miles).
Interestingly it's the same scenario as last time, not much fuel left in the tank and then fill up to the brim, then the next cold start (filled up yesterday) it starts rough. That said looking at past refill history the fuel left wasn't significantly lower than a few other times I've refuelled.
To me that does seem to imply it's some form of fuel issue. I'm wondering if perhaps there's some gunk in the tank, or if the fuel filter may need changing?
EDIT: Searching online it looks like it could be a dodgy Canister Purge Valve, which is supposed to equalise the pressure in the fuel tank. It appears to also be connected in some way to the O2 sensor system, so those errors can come up. Anyone else has this issue with a vehicle? I'm assuming on mine it's more an intermittent issue, as it appears to work most of the time, but occasionally get dodgy, like now.