I have a first-gen pre-ordered edge but I must have some magical combination that works. I've never had any trouble getting the battery out. I do have to use gravity, and hold it like boris does, but I just squeeze the tabs towards each other (not push in) while that side is facing down and it just slides right out.