По идее NPM должен ставиться вместе с нодой, отдельно его уже не нужно доставлять. Но если вдруг его нет:
1. Попробуйте ставить все не из стандартных репозиториев ubuntu, а по инструкции с сайта
самой ноды.
2. Попробуйте использовать
n или какой-нибудь другой менеджер версий для ноды.