Eu encontrei um conjunto de scripts e precisava corrigi-lo para funcionar. Fonte aqui: link
1) Configurar o apt para 0,10
curl -sL https://deb.nodesource.com/setup_0.10 | sudo bash -
2) Encontre a versão exata que você tem configuração
apt-cache policy nodejs
3) Instale essa versão de 0.10. Para mim eu fiz
sudo apt-get install -y nodejs=0.10.48-*