And you're positive you're placing the battery correctly, with the smaller terminal facing down?
As an experiment, it might be interesting to see if the performance issues occur with both batteries, or if they only happen with the RadioShack battery.
Also, has anyone used or had luck with "The...