Suppose, I'm pushing a block across a smooth table.
The length of the table is $d$, and the force that I applied is $F$. According to an observer at rest, standing next to the table, the work done is $W=F.d$. Since there is no other force contributing to this, I could say this is also the net work done. In that case, if the block was initially at rest, and at the edge of the table, it had a velocity $v$, I could say the total work done is the change in Kinetic energy i.e. $\frac{1}{2}mv^2$.
So we have established $F.d=\frac{1}{2}mv^2$
Now consider a second observer moving past the table at some velocity $u$ in the direction opposite to which I'm pushing the block. This person observes the force that I applied is still $F$ since he is also in an inertial frame. He also sees the length of the table as $d$. He too concludes that the total work done by me is $W=F.d$.
However, the velocity of the block is different with respect to him. According to him, the block starts at a velocity $u$, and at the end of the table, it has a velocity $v+u$. So the change in kinetic energy is not the same as in case of the stationary observer.
So, one one side of the equation, we have a kinetic energy difference which is different from the first observer. This would suggest that the net work done would be the same. However, according to both the observers the force and the distance remain the same, so the work done must be $F.d$.
I can't seem to resolve this apparent paradox. How can the work according to both be the same, and yet the 'net work' or change in kinetic energy be different at the same time. There is no concept of potential energy here, and no other forces seem to work.