Did you put your own brand new known good battery in when you got it? I'm sure they come with good batteries and all that, but I tend not to trust batteries that come with anything out of paranoia that the battery is older (unless it is a good brand battery with an easily deciphered date code).
Nah, I am sure I just used what Aimpoint provided. I ordered some Energizer lithium batteries.