2011 starting issues troubleshooting.

I could use some help, everybody. Bought my 2011 Toyota Sequoia last October with 205,000 miles. It's a flex fuel but I only ever run gas in it. Body and interior near mint condition. Good running condition but I was moving across the country so I took it to the dealership and had a lot of work done to it including a brand new fuel pump and fuel filter installed. As well as a lot of preventative maintenance and routine scheduled maintenance. It has been flawless for 15,000 miles. Last night when I went to leave work it cranked and would not start. A couple of times it acted like it was going to but would not do it. Check my fuses everything was good, checked my relays everything was good. I could hear the fuel pump running when the key was turned forward. I had a quarter tank of gas in it. Obviously Google search told me that it was possibly the crank position sensor. Had to leave it at work and came back today to try to do some more troubleshooting. Gave it a spray of starting fluid down the yap and it immediately fired up ran for a second and then died. Gave it a bigger spray it started right up and ran smooth without any issue after that. I have started it and driven it five or six times since then with no issue. It runs smooth as silk. About 20 minutes ago I went to start it and it ran extremely rough, would not rev up, then died after about 20 seconds. I turned the key again and it started fine with absolutely no issues. Ran fine, drove fine. So it's apparently a fuel issue at start, but the pumps running fine. Just seeing if anybody has run into this before and might be able to pinpoint what it could be before I start trying to throw the parts cannon at it? Thanks in advance everyone.