Adding to @randunel's correct answer (can't yet comment on SO):
I also had to symlink /usr/local/bin/node to /usr/bin/nodejs as well.
sudo ln -s /usr/bin/nodejs /usr/local/bin/node
Apparently, this was overriding the /usr/bin/ node command.
No idea how that got set, but hope it helps someone else as it was a pain to figure out why the above wasn't working for me.