Если ваша установка не работает (исходный модуль не создается), вы должны убедиться, что у вас установлен только один набор заголовков.
dpkg --get-selections | grep linux-headers
Это не работает
linux-headers-3.5.0-26 install
linux-headers-3.5.0-26-generic install
linux-headers-generic install
Это работает
linux-headers-3.5.0-26 install
linux-headers-3.5.0-26-generic install
В этом случае просто
apt-get remove linux-headers-generic
Теперь установщик nvidia будет работать.