Isto ocorre porque diversas distribuições Linux alteram o comando node para nodejs.
Existem várias formas de resolver, como criar link simbólico do nodejs para o node. Da mesma forma é possível utilizar o update-alternatives para indicar o binário responsável por “#!/usr/bin/env node”.
Mas nossa sugestão, para os Debian-like distros é simplesmente instalar o pacote node-legacy, conforme comando abaixo:
# aptitude install nodejs-legacy
E pronto! Lembrando apenas que para instalar o node.js nestas distro, o pacote em geral é chamado de nodejs.
# aptitude install nodejs
E não node, como muitos poderiam esperar.