Very much sounds like HG failure, make sure you are not running hot, lean, or detonating once you've replaced it... New head gaskets do not fail without reason.