Warm Engine Dies Suddenly

I have a 1992 Nissan Maxima SE. 120K miles. New battery. Spark Plugs replaced at 90K, Nissan OEM. Fuel filter replaced at 115K, Nissan OEM.

The car is giving the following problems:

1. If I do not slow down on a bump, the car dies ? engine shuts down even though the engine is hot.
2. I am driving on a street, engine is hot, engine suddenly dies, I do not stop the car, engine comes back within 5 seconds.
3. I am driving on a street, engine is hot, engine suddenly dies. I started it again, then it dies a minute later. I tried to start it again, no cranking at all, key just turns in the ignition. But after a minute it started and kept running fine.

When the car dies, I do hear faint clicks from the area under the dash (near the left knee of driver). This is the area which has fuses and some relays. I have checked all the fuses, they are fine.

I have never replaced the spark plugs wire set. Could this be a "current not flowing" problem? Could this be a fuel line or EFI problem?

All comments / suggestions are welcome.

Thanks, Hawk.