The battery in mine was VERY firmly stuck with adhesive. I had to use a lot of force to remove it, and the battery bent significantly.
Years later, but I just replaced the battery in mine and figured this out. You have to align the top clips first (and may have to lightly pry them open before you do that). Then bow the piece of plastic slightly and get the bottom clips in.