There may be an issue related to the clock on this new phone. Please make sure your clock is set to local time and try again.

Let me know if this doesn't work.