From what you've described, if it was mine, I'd be looking at every electrical connection that has anything to do with ignition and fueling. Check the connection especially on the throttle body, a slightly loose fit will cause intermittent problems from the vibration. Check the connections at the ESm and Tssm for corrosion and or bent pins.
Take it to the dealer, let him check these things, it on their plate (warranty) to resolve this. OH, and yes at 37K, I'd be taking off the cam cover for a quick look see! fwiw twinotter