Engine cuts off while driving

Came out of nowhere the other day while driving 35 mph, the engine cut off, the battery light came on. So I opened the hood and tried tightening the positive terminal thinking this was the issue. Probably had the car stopped about 8 minutes. I got in and started the car no problem, made it to my destination about 12 miles. When I came back out to the car to start it about an hour later it wouldn't start. Another 30 minutes go by and it starts, keep in mind I live in NC so temperatures outside were about 80°. I drove approximately 3 miles going around 30 mph and the engine cut off at a traffic light so I coasted to the side of the road. Stuck there for about 45 minutes got it started and made it about 2 miles to a gas station next to an Advanced Auto and it wouldn't start. I went into Advanced and plugged into the computer and got 2 codes saying, oxygen sensor circuit high voltage bank 1 sensor 2, Oxygen Sensor circuit no activity detected Bank 1 Sensor 2. I then had AAA tow the car 3 hours later because it still wasn't turning over. It was towed to an Auto shop. That was 5 days ago, I gave them a detailed explanation as to what was happening, they said it was because I needed a tune up. Called me Wednesday to come get the car that it was running fine. I got the car made it 4 minutes down the road and it happened again. I got it started and made it back to the auto shop. They called me today saying they can't figure it out and to just come get the car that it must be the computer and I would need to take it to a dealership to have it fixed. I can't afford to keep paying different places, I was charged $318.00 for a tune up already. Please help.