Медленный завиток с php, другое

Недавно переключился на другой сервер, некоторые файлы php используют curl и, похоже, изначально работали нормально, но уже не так. Вот curl_getinfo для google.com

array(20) { 
    ["url"]=> string(22) "http://www.google.com/" 
    ["content_type"]=>  string(24) "text/html; charset=UTF-8" 
    ["http_code"]=>  int(200) 
    ["header_size"]=>  int(504) 
    ["request_size"]=>  int(1136) 
    ["filetime"]=>  int(-1) 
    ["ssl_verify_result"]=>  int(0) 
    ["redirect_count"]=>  int(1)
    ["total_time"]=>  float(20.098232) 
    ["namelookup_time"]=>  float(0.006034) 
    ["connect_time"]=>  float(0.020963) 
    ["pretransfer_time"]=>  float(0.020999) 
    ["size_upload"]=>  float(0) 
    ["size_download"]=>  float(5481) 
    ["speed_download"]=>  float(272) 
    ["speed_upload"]=>  float(0) 
    ["download_content_length"]=>  float(5481) 
    ["upload_content_length"]=>  float(0) 
    ["starttransfer_time"]=>  float(0.047948) 
    ["redirect_time"]=>  float(20.035229) 
}

Есть 1 редирект, и это как-то занимает 20 секунд, в основном 100% времени, которое я жду.

Есть и другие странные задержки: вход в ssh занимает 20-30 секунд для аутентификации / отклонения после ввода пароля, и раньше это было мгновенно.

Любые идеи?