I guess I am lucky or something but I have had no problems with my Stealth camera other than cold weather messing it up. It did come with the instruction of using the Duracell batteries. Those are what I used and I can get a lot of pics on it before changing them out.. They lasted me around 3 months so I am sticking with the Duracells..
I wouldn't like the service you recieved from them.. But did you try the Duracells? It just might be the issue you are currently having..