Aparentemente foi um erro relacionado a um arquivo do ubuntu chamado 'node', quanto a mensagem no console durante a instalação não foi mostrado nenhum erro, mas o npm não foi instalado. Ao tentar instalar o npm individualmente essa é a mensagem:
Os pacotes a seguir têm dependências desencontradas:
npm : Depende: node-gyp (>= 0.10.9) mas não será instalado
E: Impossível corrigir problemas, você manteve (hold) pacotes quebrados.
Quanto a versão do nodejs verifiquei estar na errada também (4.2.6).
Quanto as orientações de instalação, as segui após desinstalar o nodejs instalado incorretamente anteriormente. Acredito que foi um problema causado justamente pela instalação incorreta, mas apenas desinstalar o mesmo e repetir o processo de instalação da maneira correta não foi o suficiente para corrigir o problema.