sounds like its the EGR valve problem everyone seems to be having from other threads/posts. Here is a link to one of the threads. There is a honda service bulletin that address the problem but not all dealerships are that saavy so you should bring the bulletin number with you when you take the car back.
http://www.greenhybrid.com/discuss/c...ight=egr+valve