ok, it sounds like you have vapor lock, not in the traditional sense. fuel is boiling in the fuel rail. fortunantly for you, honda does have a fix. if it happens after you go somewhere, shut the engine off, and come back to about 10min to 30 min later give or take some time(which is pretty much what you said - start it when it's warm) fix:
replace the fuel pressure regulator(it is updated to hold more pressure in the line so the fuel doesn't boil)
and
replace the pcm!! it has new fuel mapping data to deal with the increased pressure spec!! if you do it yourself - maybe $400 in parts. dealer

robably $600 total.
keep in mind there are dealer parts that are updated for this problem. the dealer knows what they are. aftermarket products may not be updated to fix this. the higher fuel pressure spec from the updated regulator increases the temp it takes for liquids to boil - in this case - gasoline. the new computer is programmed to decrease injector on-time due to extra fuel pressure. more pressure = more fuel delievered in the same amount of time, unless the injector on-time is decreased depending on driver demand. ANYWAY,
both of these parts should come in a kit. the parts guys should know what your talking about. i can pull up the tsb if you want me to. let me know.
to verify if this is indeed your problem, when the car is hard starting, go grab a wrench!! relieve the fuel pressure as best you can(open the gas cap) and take the fuel line off the rail. the second you crack the line fuel will spew out, boiling out. don't expect a fire unless your very careless. i've done this many times in the shop because we don't have time to spare. actually, don't do this, lol. it's risky.
you're code is most likely a misfire code of some sorts because of the boiling fuel causing mega problems on startup. autozone will read the code for free, and they might even clear it for you. p1399 (random misfire) and p0301 through p0306 are misfire codes. well, unless your verify the fuel is boiling by opening the line, you don't have much to go on. it's a common problem i see a lot.
if by some chance it is a different code - post it! we'll look it up. even if it's different it's most likely caused by this problem. injectors shooting boiling fuel can also throw a lot of sensors off.