Sounds like you have intermittent electrical contact some place in the system. This maybe inside the Aimpoint but since opening the battery compartment help, I would look there first.
A fast check list is as follows:
1: Was the battery cap tight or just to the point where the o-ring just made contact (should be a [red]little[/red] compression of the o-ring to make a seal etc.).
2: Was there anything loose or our of place in the battery compartment, such as the spring or the little front disk "think".
3: How does the battery look? Any black on the ends or worst yet material leaking out.
4: Try a new battery and see how that works.
5a: Any grease or other material on the battery contacts, including black oxide or corrosion.
5b: For a remote control or such would recommend cleaning the contacts with the end of pencil eraser, however, on a $300+ piece of new optics you might just wear through the plating on the contacts and be sorry for every more as cleaning this way sometimes removes the surface plating and the problem keeps coming back worst every time (plus your warrenty is probaly void). Thus I would recommend (and I am sure Aimpoint would agree [;)], NOT to clean the contacts but to send the Aimpoint back if a new battery does not fix the problem.