Let me go ahead and answer the question. I think I have enough information now. We've calculated two expressions for the change in energy, specific to the reference frame. I'm going to use the assumption $dv\ll v$ and $dv \ll V$, because I'm just allergic to heavy algebra like that.
$$\Delta E_{s0}=\frac{1}{2}m(v+V+dv)^2-\frac{1}{2}m(v+V)^2$$
$$\Delta E_{s0} \approx \frac{m}{2}((v+V)^2+2(v+V)dv-(v+V)^2) = m dv (v+V)$$
$$\Delta E_{s1}=m(\frac{dv^2}{2}+v dv) \approx m v dv$$
So there we go, yes! The energy change is different depending on the reference frame. But what reference frame was the force exerted from? Imagine that a spaceship with near infinite mass exerted the force to speed up the object and was in the s1 reference frame. I will denote the kinetic energy of the spaceship as $E'$. The change in kinetic energy of the spaceship according to s0 is nothing since with infinite mass the spaceship velocity changes virtually none, and started at nothing.
Conservation of momentum (valid in both s1 and s2)
$$\infty \Delta v' = -m dv$$
Spaceship energy change in s1:
$$\Delta E'_{s1} = \frac{1}{2} \infty ( 0^2 - (0-\frac{m dv}{\infty})^2) = 0$$
So, I'm pretty sure I'm going to make someone upset with my notation in this answer, but allow me to continue. Now, write the equation for s0.
$$\Delta E'_{s1} = \frac{1}{2} \infty ( (-V)^2 - (-V-\frac{m dv}{\infty})^2) \approx \frac{1}{2} \infty(V^2-V^2 - 2 V \frac{m dv}{\infty})$$
$$\Delta E'_{s0} = - V m dv$$
So there you go. The reason that s0 and s1 disagreed about the change in energy in the object of mass $m$ was because the change in kinetic energy of whatever pushed that object was neglected. Both reference frames agree that the total change in kinetic energy of all objects combined, or $\Delta E+\Delta E'$ is equal to $m v dv$, and this is the amount of energy the spaceship had to spend in order to deliver that impulse to the object with mass $m$. That quantity would change given a different speed of the spaceship.