Simply put, everything was working fine on Tuesday. Then come Wednesday, I could not connect to my friends game. So I tried looking around at other servers, and found that I was able to connect to some, but also unable to connect to others with the same error popping up every time: Got token, attempting over relay. Connection to server has failed.
We had been playing for a while before this, completing HOTU and also starting a game in Aielund saga. We didn't change anything on our ends, yet we have this problem now.
Any advice, news or explanations would be greatly appreciated.
Note: I was always able to connect through the relay, just that now it is not working, for whatever reason.