Então Fabrício eu uso linux mint na explicação sobre a instalação do node é indicado usar o comando:
sudo apt-get install -y nodejs
O problema é que no repositório oficial do ubuntu (mint como derivado) o node esta em uma versão muito antiga (v0.10.25) enquanto a versão estável atual esta muito a frente (v4.2.4),
após fazer o download da versão atual do node tudo funcionou perfeitamente!
Para quem estiver com problemas semelhantes baixe o node no site oficial nodejs.org e apos o download execute o seguinte comando substituindo as aspas pelo caminho do arquivo baixado:
tar -C /usr/local --strip-components 1 -xzf "caminho para o node baixado"