I'm not really sure what happens, but quoting URI solves the problem:

  perl -MCPAN -e 'install "URI"'
[download]

Hope this helps, -gjb-