It's hit or miss. I've read people having the same problems you did. Some people have to leave the battery in, others didn't have to.
Agreed it is totally hit or miss. Personally I've never had ot put the battery in mine to do it but my buddy always has to. If I'm not mistaken tho you should NOt have to have the battery in which is why most instructions say to remove it.