I finallly got it to work without VPN. Want to tell you guys how it got resolved.
However since it falls in the grey area of SE terms and conditions I don't want to get in trouble.
So I'll just vaguely mention: It's a problem with the game launcher. Use another launcher. Google is your friend
Use at your own risk. I do no endorse or take responsibility for it.
Hope this works for you guys!