Can’t set the time and date

I cant get set the time and date stage of booting up the console. Obviously that means the console wont go to the start-game-screen. I have replaced the battery, but still no luck. Is there a way to fix this? Thanks.