1999 Honda Odyssey Cutting Out

My 1999 Odssey (120,000 mi) lately has been cutting out going down the road. It's wierd because the dash lights will sometime hesitate (go off and on really fast) before is shuts it's self off. I usually just throw it in Neutral crank it once and it starts. One thing I did notice is that the Key Icon Light comes on alone before any of the dash lights come on. There is no check engine light on and it does not give any type of code.

I have just recently put a new EGR valve in and the shop cleaned it well enought that the Check Engine light hasn't come on again. That's a different story, to make a long story short. The EGR valve was put in (honda part) but the Check Engine light still gave a code that it was dirty and needed to be cleaned out throughly.

Any help would be greatly appreciated.