Попробуйте выполнить эту команду:
sudo ln -fs /usr/bin/nodejs /usr/local/bin/node
Попробуйте заново установить NodeJS из репозитория:
sudo add-apt-repository ppa:chris-lea/node.js
sudo apt-get update
sudo apt-get install nodejs
И покажите, что выведут эти две команды:
node -v
npm -v