Really Stuck?
If your battery is truly stuck, I would recommend not messing with it further. Book a session at the local Genius Bar and let them deal with it.
Better, IMHO to let them determine if there is a problem or not. You do not want to deal with any issues with AppleCare saying that you damaged something that should have been covered under warranty.
I know you MAY in the end be proved an "idiot" overlooking something simple, but letting them determine it could save you in the end.