Why does my Nexus 6 keep saying Checking network connection?

I factory reset my Nexus 6. Now it keeps saying checking network. Its shows connection in the status bar that it is connected to lte/wifi, but it stays on that screen and does not proceed.

Luckily I have a backup phone, but I would like to use this one. Is this some kind of security measure I missed the memo for?