I've had this same intermittent issue for about a year now. For me it most occurred on the 2nd start-up of the day, usually going out at lunch or leaving work for the day and the temps outside are rather warm. However the issue is happening more often we're in February in Northern Indiana (just got 5 more inches of snow last night).
I will attempt the TB cleaning soon.
Oh, I replaced all 3 coil packs, didn't help.