I have the same issue in Ubuntu 14.04.
I have installed "nodejs" and it's working, but only if I'm use command "nodejs". If I try to use "node" nothing happens.
I'm fixed this problem in next way:
Install nodejs-legacy
sudo apt-get install nodejs-legacy
After that, when I type "node" in command line I'm get an error message "/usr/sbin/node: No such file or directory"
Second, what I did, it's a symbolic link on "nodejs":
sudo ln -s /usr/bin/nodejs /usr/sbin/node