Как выяснить причины очень медленного телнета?

Возникли проблемы с подключением к моему веб-сайту, и я обнаружил, что у моего сервера проблема больше. Я установил его с Ubuntu 14.04. Это облачная машина, купленная у определенного провайдера (ovh), но полностью настроенная мной, включая ОС: у меня есть полный доступ к ней. Со вчерашнего дня я получаю сообщения об истечении времени ожидания соединения на таких сайтах, как Google, поэтому я попытался

 telnet google.it 80

Он отвечает:

 Trying 2a00:1450:4007:80e::2003...
 Trying 216.58.208.227... 
 Connected to google.it.
 Escape character is '^]'.

Но вторая строка печатается почти через минуту. Это очень медленно. И даже мне показалось странным, что печатается вторая строка. Так я и сделал

 telnet 216.58.208.227 80

и ответ был немедленным и в порядке.

Теперь это означает, что проблема DNS, я думаю. Как я могу узнать настоящий источник этой проблемы? Учитывая, что сервер внезапно перестал работать (до вчерашнего дня все работало нормально) и что я оставил его нетронутым, могу ли я сказать наверняка, что это моя ошибка isp, или это может быть что-то пошло не так на моей машине, из-за внешней атаки, для пример?