Я установил nodejs из стандартного репозитория, при попытке установки на него npm оказалось, что версия nodejs слишком старая (0.8), и npm недоустановился. После удаления Nodejs пытался удалить npm, он отказался удаляться. Попытка установки его заново тоже не сработала.

**Проблема:** sudo apt-get install npm перечисляет пакеты и пишет что они в состоянии held. Удаление npm даёт тот же результат.

Решение: sudo aptitude install npm.

Видимо, aptitude работает на более глубоком уровне, а apt-get — лишь оболочка над ним.