The main concern is the piston top to deck dimension with piston at TDC.
If the head/s have been cut they are not as tough ($$$$) to replace.
You can use a depth mic and check the distance between the face of the valve/s and the face of the head. (Use a ground bar to span the chamber and place the mic on the bar)
My bet is still that the deck on the one side was cut.
These can be cut .010" and I have personally gone to .015 to save a block, but any cut of substance requires the use of the thicker gasket.
Very common to see the area around the front two cylinders gasket fire ring eroded into the block.
Without cutting the deck the gasket will fail again.
If after a thorough cleaning there is any indent into the deck where the fire ring sits the deck must be machined.
Felpro makes the new gaskets with a stainless block off for the front two water passages.
This stops the coolant from laying against the bare block and causing corrosion that results in the gasket failure.
Using premixed coolant (green) is much better than the concentrate as the "local" water can be all over the map as far as it's PH and mineral content.
Keeping the coolant readings proper helps a lot to stop issues.
(Use the little dip sticks with color chart)
May well be a combination of a head that's been cut as well as the block.
Check your piston protrusion as well as the valve face to surface on both sides.
Get all the numbers and it should ferret out what happened.
Good luck and keep us in the loop