It won't help to put a piece of paper on top of the battery. You need to make sure it stays in place SIDEWAYS.
There was supposed to be a clip that would keep the battery in place, but for some reason unknown to us, it had been removed by the case company...
Anyways, here's the fix:
Lay your Pandora in front of you with the L/R buttons facing up. Open the battery lid.
If you take a look at your battery, you can see it can wobble up and down.
I use some padded selfadhesive small sticker (about one millimeter thick) and stick that sideways on the top left area of the battery compartment, just a bit below the R button in the compartment to make sure the battery stays in-place.
You can do the same or used some folded paper (should also be 1-2mm thick) for testing.
It's kinda hard to explain, so if you have no idea what I was talking about here, I can make a picture for you.
The trick is to ensure that the battery contacts can't move sideways anymore.