Truck shuts off at random times when driving

Last week I was driving down the road and my truck shut off, was lucky enough to have it start right back up. Then it did it again and it took fifteen minutes of trying and it started back up. I got truck back home and put a spark tester on it to see the next time it died if it was a spark issue, and found that when it died next while it would not start it had no spark. Now truck had all ignition stuff replaced within the last six months. New coil, distributor(complete) and even new plugs and wires. I am at a loss of what to do next. So I hooked up a obd1 scanner and got four codes. Dtc 13-o2 sensor error dtc 35 Idle air control error dtc 33 manifold absolute pressure sensor high, dtc 32 exhaust gas recirculation error. It also just got a brand new tank, fuel pump/sender, and new lines. Catalytic converter, and complete exhaust within last nine months. Please help!