Comment 3 for bug 859188

This error also occurs for me. The command I ran was

$ sudo apt-get install --reinstall libgl1-mesa-glx
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 1 reinstalled, 0 to remove and 0 not upgraded.
Need to get 0 B/100 kB of archives.
After this operation, 0 B of additional disk space will be used.
E: Internal Error, No file name for libgl1-mesa-glx

If I manually remove it via dpkg I can install it via apt-get, but a subsequent reinstall still fails.

$ sudo dpkg -r --ignore-depends libgl1-mesa-glx libgl1-mesa-glx
(Reading database ... 267991 files and directories currently installed.)
Removing libgl1-mesa-glx ...
Processing triggers for libc-bin ...
ldconfig deferred processing now taking place

bdp@date:~$ sudo apt-get install libgl1-mesa-glx
Reading package lists... Done
Building dependency tree
Reading state information... Done
The following NEW packages will be installed:
  libgl1-mesa-glx
0 upgraded, 1 newly installed, 0 to remove and 0 not upgraded.
Need to get 0 B/100 kB of archives.
After this operation, 524 kB of additional disk space will be used.
Selecting previously deselected package libgl1-mesa-glx.
(Reading database ... 267989 files and directories currently installed.)
Unpacking libgl1-mesa-glx (from .../libgl1-mesa-glx_7.11-0ubuntu3_amd64.deb) ...
Setting up libgl1-mesa-glx (7.11-0ubuntu3) ...
update-alternatives: using /usr/lib/x86_64-linux-gnu/mesa/ld.so.conf to provide /etc/ld.so.conf.d/x86_64-linux-gnu_GL.conf (x86_64-linux-gnu_gl_conf) in auto mode.
Processing triggers for libc-bin ...
ldconfig deferred processing now taking place

$ sudo apt-get install --reinstall libgl1-mesa-glx
Reading package lists... Done
Building dependency tree
Reading state information... Done
0 upgraded, 0 newly installed, 1 reinstalled, 0 to remove and 0 not upgraded.
Need to get 0 B/100 kB of archives.
After this operation, 0 B of additional disk space will be used.
E: Internal Error, No file name for libgl1-mesa-glx

I started down this path because I uninstalled fglrx and after rebooting I received the error "/usr/lib/nux/unity_support_test: error while loading shared libraries: libGL.so.1: cannot open shared object file: No such file or directory"