Coils are a likely place for intermittent problems. It sounds like you changed the coil, though. If you changed the coil and the problem still happens, then the second chance is the wires going to the coil. One idea is to install a test wire from the coil to inside of the car. Monitor the voltage on the coil with a voltmeter. See what the voltage is when the car runs, and see what it is when the car does not work.
The paper clip trick works well, but it is a simple test of the system for a very short period of time. When the coil fires 4000 times a minute, it will heat up and react differently.