Composer: Composer é muito lento

Hoje, um comando composer install leva muito tempo para ser concluído. Isso acontece tanto global quanto localmente requer.

O composer diagnose está tudo bem.

Quando executo este comando (mas é o mesmo com um instalador local):

$ composer global require  hirak/prestissimo --profile -vvv

Eu obtenho a seguinte saída:

[1.4MB/0.00s] Changed current directory to /home/vagrant/.config/composer
Failed to initialize global composer: Composer could not find the config file: /home/vagrant/.config/composer/composer.json
To initialize a project, please create a composer.json file as described in the https://getcomposer.org/ "Getting Started" section
Running 1.4.2 (2017-05-17 08:17:52) with PHP 7.1.5-1+deb.sury.org~xenial+2 on Linux / 4.4.0-31-generic
[1.7MB/0.01s] Reading ./composer.json
[1.7MB/0.01s] Loading config file ./composer.json
[2.0MB/0.01s] Checked CA file /etc/ssl/certs/ca-certificates.crt: valid
[1.9MB/0.02s] Executing command (/home/vagrant/.config/composer): git branch --no-color --no-abbrev -v
[1.9MB/0.03s] Executing command (/home/vagrant/.config/composer): git describe --exact-match --tags
[1.9MB/0.03s] Executing command (/home/vagrant/.config/composer): git log --pretty="%H" -n1 HEAD
[1.9MB/0.04s] Executing command (/home/vagrant/.config/composer): hg branch
[1.9MB/0.04s] Executing command (/home/vagrant/.config/composer): fossil branch list
[1.9MB/0.04s] Executing command (/home/vagrant/.config/composer): fossil tag list
[1.9MB/0.05s] Executing command (/home/vagrant/.config/composer): svn info --xml
[2.4MB/0.09s] Downloading https://packagist.org/packages.json
[2.4MB/7.84s] Writing /home/vagrant/.cache/composer/repo/https---packagist.org/packages.json into cache
[2.4MB/7.84s] Downloading http://packagist.org/p/provider-2013%24442e1d5fa0fdbf77855cc363b024994a3e92a2f5099e5138b9c5777ae486703c.json
[2.5MB/108.65s] Downloading http://packagist.org/p/provider-2013%24442e1d5fa0fdbf77855cc363b024994a3e92a2f5099e5138b9c5777ae486703c.json

Ele bloqueia na última linha, mas é muito aleatório, porque se eu deixá-lo por aproximadamente 30 minutos, ele continua a buscar outros URIs, mas para aleatoriamente em outros URIs e às vezes leva mais de 30 minutos.

Alguma ideia de por que isso está acontecendo? Parece apenas para o meu computador (vagrant e máquina local), mas se tento com outra máquina funciona normalmente. O que posso verificar?