Friends and i want to play AOE2 again, but the every time we play, the servers feels like they are on 5000 ping.

We all have good internet, we've tried 2, 3, 4, 5 and 6 man servers, nothing works. We play on steam, and it's the HD version. Any help to find?