My guess would be a failing ignition coil. When you replaced the distributor cap, did you see any oil or dirt inside? If it is dirty or if there is oil, the o-ring should be replaced.