Say spaceship $\alpha$ burns a portion of its fuel to leave planet A and is cruising through space at 10 m/s relative to the surface from which it launched. Spaceship $\alpha$ is being observed by spaceship $\beta$, which launched from planet B. The relative velocities of the two planets are such that spaceship $\alpha$ is moving at 50 m/s relative to planet B.
Spaceship $\alpha$ plans to increase its speed by burning some amount of fuel (which is converted completely to kinetic energy), and it communicates its intentions to spaceship $\beta$. Astronauts on each ship use conservation of energy to predict the change in velocity of the ship after the fuel is burned, with $$\frac{1}{2}m v_2^2 = \frac{1}{2}m v_1^2 + E_{burn}$$ and $$\Delta v = v_2 - v_1$$ The chemical potential of the fuel burned shouldn't be affected by the observer's reference frame. However, astronauts on spaceship $\alpha$ consider their initial velocity to be 10 m/s, but from the perspective of astronauts on spaceship $\beta$ who launched from planet B, it is 50 m/s. This will cause the astronauts to calculate different values for $\Delta v$.
Clearly, $\Delta v$ won't depend on reference frame. What, then, is the criteria for selecting $v_1$ such that the correct $\Delta v$ is calculated? With the spaceship flying through space, choosing planet A to have zero velocity seems as arbitrary as choosing planet B.