Haven't seen this before. Normally the complaint is that a full charge doesn't last long. The power supply being unregulated dosn't seem to make much sense to me either, sounds like he didn't know what else to say. Given everything that's been swapped out, it's either REAL bad luck, or the remote itself. Wish I could be of more help.
If you want to try yet another battery, I'd suggest here:
[Link: prontowizard.com]. I just bought one and they are better than the original.