Does the new battery has an opening on the bottom right corner? I bought a battery a while back and had the same issue you are describing. Just needed to cut through the sticker with exacto knife to expose the last battery case so it makes contact with the charging pin in the back of the radio.
Carlos
