Você está usando o PPA de Chris Lea? Isso pode ser útil: link
Também é importante notar que os pacotes nodejs-dev e npm não existem mais. O novo pacote nodejs contém tudo o que esses pacotes separados usavam, porque o npm precisa de todos os arquivos de desenvolvimento, e você não está realmente usando o nó hoje em dia se não estiver usando o npm. Então, achamos que simplificamos as coisas com o pacote único.
A atualização irá desinstalar as versões anteriores, mas o apt pode ser um pouco obstinado em fazer isso. Em vez do habitual
sudo apt-get update
sudo apt-get upgrade
você provavelmente vai querer fazer algo como
sudo apt-get update
sudo apt-get -y dist-upgrade