'96 Accord V6 random missfires

Need help trying to diagnose this problem. I have a '96 Accord V6 with aproximately 147k. At 119K the Honda dealership replaced the plugs, wires, cap & rotor, and the coil. I am getting missfires (from OBDII codes) on just about all cylinders and a random missfire code. It idles fine and the car does not run that rough. Could the coil be going bad again? Any help would be appriciated.