Auto X,

I had same problem, it would start right up when cold, then crank & crank B-4 it would start when warm.Took it to dealer & they replaced the fuel press. reg. I think...It's been a while.
They indicated it was a common problem in this engine.

Good Luck,

Ldub