I don't think I said that; I certainly did not intend to.
Let me retry: the amount of energy you can get out of a battery will drop slowly, but we can ignore that.
Because of the properties of the battery, the amount of energy you can get out in a form that can drive the car may be a lot lower (extreme example: 1W of power may not be enough to even drive the electronics that control the starting of the engine. If so, a 1GWh battery that is full but delivers at most 1W will not take the car anywhere)
Secondly, the amount of power that you can get out and use to drive the car will depend on the environment (temperature, in particular) and, likely, on previous charge/discharge cycles. I know I am not an expert on this, but I know this isn't simple. http://en.wikipedia.org/wiki/Lithium-ion_battery#Conditionin... shows I am not alone in that. After scrapping the 'may's, 'belief's and 'debate's, little information, if any, is left.
Also, I understand the battery control software has safeguarding against full decharging, as that would be a costly affair. That software may have quirks. Given the age of the car's design and the number of hours all cars combined have been on the road, I think it is a safe bet that it does have quirks, especially for uncommon scenarios.
If the battery had more power than the software estimated, and that that power would be able to drive the car, once the battery warmed up, it all was a matter of convincing the software about that.
If the car's manufacturer suggests multiple small recharge-charge cycles (using regenerative braking) to do that, why would I distrust them? I know almost nothing about the chemistry of the batteries, and even less about their control software.