I am having literally the same issue since 2-3 days ago. I’ve had Overwatch since it came out and stopped playing a few years back (before OW2) and decided I wanted to play again. I made a support ticket mentioning every step I had tried and got back an answer saying… to do those exact steps… I created a topic here (since this one didn’t show up at first for some reason) Can't connect to game server . I’m linking it just in case it proves to be something else and not the same issue.
I haven’t moved countries, all I did was change from a laptop to a PC…