i recommend doing everything said in my post... then come back and tell us you did it all and the problem still remains, IF it remains. chances are, that will do the trick.
and i mentioned the cleaning of the IACV only because most people do not clean theirs, and when you take it off, chances are that the screen will be backed up and blocked with all kinds of shit, just spray it with carb cleaner and call it a day, just good maintenance.
here is a how to, with pics
DIY cleaning your IACV - Honda Forum / Acura Forum - SuperHonda.com
but as far as the starting problem, just go down the list of the things i mentioned in my first reply to ya. im sure youll find out the problem.
it could be something so stupid such as corrosion on a battery teriminal