Nissan - Pathfinder :: 2005 Losing Power While Driving

My 2005 Nissan Pathfinder with approximately 150,000 miles has been losing power while driving. It's pretty scary. The problem first manifested one week ago when it stalled at a stoplight. It restarted after a few panicky moments of frantic key turning. My husband and his identical twin brother took a look under the hood when I got home and discovered the terminal on the battery was loose and had a screw in it to maintain a closer fit. They remedied that by replacing the screw with aluminum foil. Four days later, I'm driving away from a large big-box store, and it loses power again. I got it restarted and drove around back of the store to the tire center. They tested the battery, and declared it "bad".

The battery and the terminals were replaced. Hooray! I was safe. Or so I thought. The very next day, I drove out to the middle of nowhere to go fishing, and it lost power three times. I was an hour away from home and there was no cell phone service. I left the lake before dark and lost power once more on the way home. To recap, the first time it lost power I was stopped at a light, the second time (at the store) I was at a stop sign, the third, fourth, and fifth times I was driving but slowing down for cars in front of me and had to pull over to restart it, and the last time I was driving down hill and the power came back on before the bottom of the hill. A lot of lights come on in the dashboard when it loses power.