I'm the another one who faced the same problem with rechargeable battery as you (((
It would be interesting for me to know did that guy from LEGO support tell you anything about what caused the problem: battery itself, or P-brick itself, or possibly the problem is in their compatibility (on which level - hardware or software)?