The principle of conservation of energy has a history of problems. Every time energy seems not to be conserved, a new type of energy must be defined to balance the books.
But that was all sorted out once Noether formulated her beautiful theorem. We now know exactly what its is and why its conserved.
GR however is the problem child since it depends on symmetry principles usually enforced by being in an inertial frame which GR only is locally.