That was the solution. I'm glad I asked because I don't think that I would have ever thought of that as a solution for what kind of seemed to me like a "save game" problem.
Deleted the game, installed it again, updated it again, played the tutorial again and now it starts up "normally"...