Does this vehicle have an alarm or factory security system?..or a chip in the ignition key?...seen those chips crap out for no good reason,and if it has an alarm with a kill wire,it may have activated itself when you hooked the battery back up...
A buddy of mine has 1994 1500 4x4 with 5.7 TBI. His info sticker on the front says to gap plugs at .035. Would it hurt to gap them at .045?
Also, check to make sure the 2 coil plugs, that connect together to make one, are seated all the way and the tabs lock them down. If they come loose, this will cause a similar problem you are having.
Running right, a low compression engine like this with HEI should run any gap from .035-.080" without noticeable difference. Smaller gap could certainly cause issues, but I've never seen any, and I never was able to measure a difference in economy.
I've seen oil-fouled plugs of course, but that's a different issue that isn't fixed by different gaps.