I have the same issue. I can log in OK, but not connect to the game. The message I get is shown below:

We regret that the connection to the "The Settlers
Online" server failed. Please try to...