Resolveu. Ajudado pelo StackOverflow. Usou o seguinte comando.
curl http://npmjs.org/install.sh | sudo sh
Meu comando anterior
sudo curl http://npmjs.org/install.sh | sh
estava buscando o URL com privilégios de root. Eu deveria fazer sh com privilégios de root.