2001 Chevy Tahoe - Stalls and restarts while driving

Recently, my Tahoe stalls completely than restarts while driving. On a few occasions, it did not start at all from a dead stop. I had it towed twice and when it gets to the dealer it starts right back up again. Today it stalled at a stop sign and would not start. I pushed it a few feet and it started. When it first happened, the local Chevy dealer diagnosed it as a bad fuel pump and I had it changed. It did not fix the problem. Also, I do not get a Service Engine Soon light, nor does the computer have any error codes stored. About a year ago, I had a problem whereby mice had gotten into my underhood fuse box and had done some damage to the wiring. I had that fixed and that fix seems to be intact. When the car blinks out on me, the battery light flashes on for a few seconds until it restarts. Drove it a few days ago on the highway for two two hour stints without a problem. Today, driving around town it blinked out five times in just an hour. The vehicle has over 200K miles and is otherwise in excellent condition.

Please help!