I had a fuel pump going out on me before and it did the same thing,but you said you already changed it. I know on accords and preludes the ignition switch gets hot and goes bad.Maybe that is your problem.