Você precisa ir ao gui do gerenciador de pacotes synaptic e procurar por libXrandr. BTW, você está executando o Ubuntu de 32 ou 64 bits? Qual delas você instala, libXrandr.i386 ou libXrandr.x86_64 depende disso. Uma vez feito isso, você pode ter que reiniciar. Então você deve poder configurar sua exibição para lidar com as duas telas.