Isso é porque a nvidia-319 é apenas um pacote provisório em 14.04:
$ apt-cache show nvidia-319
Package: nvidia-319
Priority: optional
Section: restricted/misc
Installed-Size: 36
Maintainer: Ubuntu Core Developers <[email protected]>
Architecture: amd64
Source: nvidia-graphics-drivers-331
Version: 331.38-0ubuntu7
Depends: nvidia-331
Filename: pool/restricted/n/nvidia-graphics-drivers-331/nvidia-319_331.38-0ubuntu7_amd64.deb
Size: 4794
MD5sum: 7779ca67ab9451813094ad89e7aa6ad3
SHA1: 32fd1afe4c1f8e44fe13465ec68b54cf6f82b1a8
SHA256: 9d23ba1a4f9d415ea242b743aeaa14e1d0b9b4bc68d69ec4ee7e675fdbc263a5
Description-en: Transitional package for nvidia-319
This is a transitional package for nvidia-319, and can be
safely removed after the installation is complete.
Description-md5: 71184767cf2a112880447ccd8e2ca5fc
Bugs: https://bugs.launchpad.net/ubuntu/+filebug
Origin: Ubuntu
Supported: 5y
Veja a linha "Depende:" para essa informação.
Louco como parece, sua melhor aposta poderia muito bem ser apenas usar o pacote nvidia-319 (e suas dependências nvidia) do atrevido. Ou, se você se sentir à vontade para a tarefa, você pode tentar instalar o tarball do site de download da nvidia.