I agree with Steven, but here is another way to think about this problem.
Suppose we had two nice and perfect 1 F capacitor. These have no internal resistance, no leakage, etc. If one cap is charged to 1 V and the other at 0 V, then it's hard to see what really happens if they were connected because the current would go infinite.
Instead, let's connect them with a inductor. Let this be another ideal perfect part with no resistance. Now everything behaves nicely and can be calculated. Initially, the 1 V difference starts current flowing in the inductor. This current will increase until the two caps reach the same voltage, which is 1/2 V. Now you've got 1/8 J in one cap and 1/8 J in the other cap for a total of 1/4 J as you said. However, now we can see where the extra energy went. The inductor current is maximum at this point, and the remaining 1/4 J is stored in the inductor.
If we kept everything connected, energy would slosh back and forth between the two caps and the inductor forever. The inductor acts like a flywheel for current. When the caps reach equal voltage, the inductor current is at its maximum. The inductor current will continue, but now will decrease due to reverse voltage accross it. The current will continue until the first cap is at 0 V and the second at 1 V. At that point, all the energy has been transferred to the second cap and none is in the first cap or the inductor. Now we are at the same point we started at except that the caps are reversed. Hopefully you can see that the 1/2 J of energy will continue to slosh back and forth forever with the cap voltages and the inductor current being sine waves. At any one point, the energies of the two caps and the inductor add to the 1/2 J we started with. Energy is not lost, just constantly moved around.
Added:
This is to more directly answer your original question. Suppose you connected the two caps with a resistor in between. The voltage on both caps will be a exponential decay towards the 1/2 V steady state as before. However, there was current thru the resistor which heated it. Obviously you can't use some of the original energy to heat the resistor and end up with the same amount.
To explain this in terms of Russell's water tank analogy, instead of opening a valve between the two tanks you could put a small turbine in line. You can extract energy from that turbine as it is driven by the water flowing between the two tanks. Obviously that means the end state of the two tanks can't contain as much energy as the initial state since some was extracted as work via the turbine.