iPhone 5 date and time problem

I have an iPhone 5 which is new btw (bought earlier but not used) but it has a problem. Ocassionaly it looses date and time and therefore wireless connections. Sometimes it doesn’t change time at all, stucks for minutes at a time. I’ve changed the battery and did restore but same.

Any ideas?