hola! ... prueba haciendo "sudo apt-get update" y despues reinstalando node, te dejo un link donde te dice como instalar node (es el que me ha funcionado).
https://github.com/joyent/node/wiki/...ackage-manager
En especial tuve muchos problemas con esa versión de ubuntu, tanto al instalar apache como al configurar todos mis dominios como para instalar django y node (ngix no tuve problema).
Tengo ubuntu en un vps en linode.com, es Ubuntu 10.04, versión del kernel 3.5 con 512mb en ram. La verdad es muy estable, desde ahí hago muchas cosas, incluso inicié un proyecto de seguridad con nmap.
El jade lo tengo funcionando en windows, desde ahí compilo todo, coffe-script, jade y less, pero los he probado desde el vps y va perfecto, en el vps igual funciona perfecto el node, utilizo socket.io (aunque me han hablado muy bien de express).