I bought the game (Hero Edition) yesterday. Everytime I try to play online, I get the error described in the title and seen in the Screenshot/Video. My friend bought the standard version of the game today and it works just fine for him.

I live in Germany (In case that has anything to do with the problem)