Ну для начала можно попробовать трассировку маршрута до mail.ru сделать:
меню пуск > выполнить > cmd
В окне выполнения команд набрать
tracert mail.ru
сюда можно скопипастить, что получилось.
Например, у меня маршрут такой (провайдер билайн)
1 1 ms <1 мс <1 мс virouter [192.168.1.1]
2 * * * Превышен интервал ожидания для запроса.
3 * * * Превышен интервал ожидания для запроса.
4 2 ms 2 ms 3 ms stpetr-bb-teng4-2.msk.corbina.net [195.14.54.133]
5 2 ms 2 ms 2 ms 195.14.54.153
6 2 ms 2 ms 2 ms smln-bb-teng4-3.msk.corbina.net [195.14.54.112]
7 2 ms 2 ms 2 ms ko-crs-teng0-1-0-2.msk.corbina.net [195.14.54.146]
8 4 ms 2 ms 2 ms ko-bb-teng11-2.msk.corbina.net [195.14.54.150]
9 5 ms 3 ms 3 ms goldentelecom.msk.corbina.net [195.14.32.98]
10 3 ms 3 ms 3 ms cat02.Moscow.gldn.net [194.186.157.185]
11 3 ms 3 ms 3 ms cat01.Moscow.gldn.net [194.186.158.110]
12 3 ms 3 ms 3 ms mailru-KK12-1-gw.Moscow.gldn.net [195.239.8.10]
13 3 ms 3 ms 3 ms mail.ru [217.69.128.43]
Видно, что маршрут идет через корбину (сейчас corbina = beeline), далее в голден телеком и потом в mail.ru
Если у вас маршрут тоже короткий и нет задержек, то значит как минимум, тут проблем нет.
Почему я думаю про маршруты - сейчас провайдеры воюют друг с другом и результат этих войн - трафик на рунетовские ресурсы бежит аж через всю европу

Ну и еще - попробуйте, все-таки, к технической поддержке вашего провайдера обратиться.