Mazda 323 Engine Problems
323 ignition coils
There has been no recall on this, and I doubt Mazda would be terribly interested in a 2001 model car. There is little you can do other than follow the advice your mechanic has given you.
IT SOUNDS like an intermittent problem, the sort that is typically hard to trace. I'd try a Mazda specialist.