Battery not connecting

I have just changed the battery in my stick up cam & inserted new fully charged one. However the cam does not seem to be recognising it as it still says battery critically low & therefore off line