I get the same problem. And when i try login to mircrosoft account, it alway return "internet problem" , although i can connect to internet (facebook, sky...blabla)
Screenshot link:
Xbox: prntscr.com/7yqy4b
Mail: prntscr.com/7yqywr
Cotarna: prntscr.com/7yqzja