A memória de vídeo não ajuda muito - você precisa dos cabeçalhos. Experimente
sudo apt-get install build-essential linux-headers-'uname -r'
Isso instalará os cabeçalhos da versão do Ubuntu que você está executando e garantirá que as ferramentas de compilação estejam disponíveis.