インストール先はGMOクラウドのVMだったのですが、perlをインストールするのにエラーで失敗していました。
結局DNSが名前解決できなかったのが原因だったのですが、CPAN等一部のドメインだけが名前解決できなかったので気がつくまで時間が掛かってしまいました。
GoogleのpublicDNSサーバ(8.8.8.8)を使うことでとりあえず解決しましたが、デフォルトで設定してあるDNSサーバは一体。