Ну для начала можно попробовать трассировку маршрута до 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
Если у вас маршрут тоже короткий и нет задержек, то значит как минимум, тут проблем нет. 
Почему я думаю про маршруты - сейчас провайдеры воюют друг с другом и результат этих войн - трафик на рунетовские ресурсы бежит аж через всю европу 

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