Хорошо, всем, кто может столкнуться с этим.
sudo apt-get purge --auto-remove nodejs
и переустановка не сработала, потому что я установил ее с помощью linuxbrew.
Так что, если вы использовали linuxbrew во время установки,
brew uninstall node
brew install node
работает. Кажется, это было вызвано недавним обновлением ОС (ubuntu), и это исправило это для меня.