Why won't my new Apple TV set the date and time?

I read how this problem was fixed by shutting the power off to the ATV, then reconnecting after about a minute helped so I tried this. Unfortunately, it did not solve my problem. Should I return the unit and try a different one or is it occuring with all units?