I also came up with this problem a month ago and wrote a post in my blog. But I resolved it in a much different way than any other answers posted here. I'm still not quite sure about my argument here but it seems plausible and interesting to me.
The total field energy in the capacitor's rest frame is
$U=\int \frac{\epsilon_0}{2}E^2dV=\frac{\epsilon_0E^2Ad}{2} $
Now an important point to note is that the capacitor plates are attracting one another, and they cannot simply stay there without crashing into each other. So let's say there's a rigid massless rod between the plates to hold the plates in place.
In the capacitor's rest frame, we can calculate the magnitude forces acting on left and right plates.
$F=\int (\frac{E}{2})\sigma dA=\frac{\epsilon_0 E^2 A}{2}$
In this frame obviously these forces do not provide any work. However in the primed frame, the rod plays a role as an energy transmitter. I mean, first imagine that there is no rod between the plates. Since the plates are attracting each other, the right plate will slow down and the left plate will speed up. Now if there is a rigid rod between them, their velocities will not change at all. In other words, the rod is taking energy from the left plate at a rate $F.v$ and transfer it into the right plate to account for the attraction. But, remember that the energy can’t teleport from one plate to the other plate instantaneously. Thus perhaps some of it has not reach the right plate yet, and still located between the plates. Or we can also say that the rod's mass is increased.
*
In the capacitor's rest frame, we can safely say that the event $1$ “force start acting on the left plate” and event $2$ “force start acting on the right plate” must happen simultaneously due to symmetry.
However, in the primed frame there's a loss of simultaneity. Event $1$ happens $\Delta t=\gamma \frac{vd}{c^2}$ seconds before event $2$. During this time, the rod steals an amount of energy $\Delta U$ from the left plate without paying any energy to the right plate.
$\Delta U=F.v \Delta t=\frac{\gamma \epsilon_0 E^2 Ad}{2} \frac{v^2}{c^2}$
if we take into account this "hidden energy" to the total energy in the primed frame
$U'=U/\gamma+\Delta U=\frac{\epsilon_0E^2Ad}{2\gamma}+\frac{\gamma \epsilon_0 E^2 Ad}{2} \frac{v^2}{c^2}$
$U'=\frac{\gamma\epsilon_0E^2Ad}{2}=\gamma U$
*
EDIT:
The arguments starting from * until the horizontal rule can be replaced with an alternate way of viewing as suggested by Larry Harson:
Now suppose that the whole rod suddenly disappear simultaneously in the capacitor's rest frame. Thus the event $1$ “force stop acting on the left plate” and event $2$ “force stop acting on the right plate” must happen simultaneously.
However, in the primed frame there's a loss of simultaneity. Event $1$ happens $\Delta t=\gamma \frac{vd}{c^2}$ seconds before event $2$. During this time, the rod has done extra an amount of work $\Delta U$ to the right plate without returning any energy to the left plate.
$\Delta U=F.v \Delta t=\frac{\gamma \epsilon_0 E^2 Ad}{2} \frac{v^2}{c^2}$
That means the same amount of energy was contained in the rod before disappearance. if we take into account this "hidden energy" to the total energy in the primed frame
$U'=U/\gamma+\Delta U=\frac{\epsilon_0E^2Ad}{2\gamma}+\frac{\gamma \epsilon_0 E^2 Ad}{2} \frac{v^2}{c^2}$
$U'=\frac{\gamma\epsilon_0E^2Ad}{2}=\gamma U$