05 Tucson won't start after its warm

Just bought an 05 Tucson, V6, 77000 miles. It'll start fine when cold, but after I've driven if for a while and stop then come back out to it, say 10 minutes later, it takes 3 tries to start the motor. Any ideas what's causing this? It had a new fuel pump put in about 2 months ago. I was thinking spark plugs but everything I've read says the iridium plugs should last a lifetime.

After having my mechanic diagnose the problem, it turns out it was the Fuel Pressure Regulator, the diaphragm inside was shot. I had it replaced and no problems starting since. I've read that the fuel system in the 05 Tucson is a problem. Mine has a new fuel pump installed in January, and now a the pressure regulator, hopefully this remedies all fuel problems.