Change Batteries Error Message

I have an Canon powershot s3 is I keep getting a change batteries message and I have tried to resolve it using multiple forums answers. I have changed all batteries multiple times. Nothing. I have changed the 1220 date and time battery too and nothing. Nothing seems to work. The camera will only allow me to turn on the camera to adjust the date and time then it gives me a change battery error directly after. I even tried taking out batteries for about a week. Please help!!