On my 1996 RT 10, I had similar issues plus the fact that the engine was hesitant in acceleration. After removing the battery, I had to "clear" the PCM by grounding the positive cable, which attached to the + of the battery, to the chassis for 10 seconds.
Then, I "taught" the PMC the new...