Most Canon cameras have a small rechargable battery for the date/time.

Since your camera is new and under warranty, I suggest you contact Canon Service about this problem.

...
..
.