I would definitely say it sounds like it is some manner of the heads not sealing to the block (head gasket/warped mounting surface)
just my two cents