Eu tive um problema desse tipo e suspeitei de algo relacionado à configuração de proxy que não funcionou para alguns dos acessos do CPAN ... Não procurei mais profundamente, mas tente verificar essa Tópico da comunidade ActivoState para ver se te ajuda.
Irá aparecer novamente para ver se há respostas úteis para nós dois :-)