Is it possible that Valhalla is offline?
In order to play the game, you need a connection to the service. You won't be able to open the main menu or start a new game if you don't do that. It is possible to run the game offline. Without an internet connection.