my 98 gsr had that prob but it was my distributor and you said you replaced that already.....hmmmm do you have an aftermarket fuel pump like a walbro or something? it might be goin out on you and sometimes cuts off in the beginning, saw you changed the fuel filter, but if your not getting the fuel your car needs to run changing the fuel filter won't help