Comment 6 for bug 884945

I'm seeing this in Precise still:

dpkg output to show packages are installed:
$ sudo dpkg -l | grep fgl
ii fglrx-amdcccle-updates 2:8.911-0ubuntu1 Catalyst Control Center for the AMD graphics accelerators
ii fglrx-updates 2:8.911-0ubuntu1 Video driver for the AMD graphics accelerators

Then a fairly non-specific search for fglrx:

$ sudo aptitude search fglrx
p fglrx - Video driver for the AMD graphics accelerators
p fglrx-amdcccle - Catalyst Control Center for the AMD graphics accelerators
p fglrx-amdcccle-updates - Catalyst Control Center for the AMD graphics accelerators
v fglrx-control -
v fglrx-control -
p fglrx-dev - Video driver for the AMD graphics accelerators (devel files)
v fglrx-driver -
v fglrx-driver -
v fglrx-driver-dev -
v fglrx-driver-dev -
p fglrx-updates - Video driver for the AMD graphics accelerators
p fglrx-updates-dev - Video driver for the AMD graphics accelerators (devel files)

If I search for fglrx-updates specifically though, it shows up as installed:

$ sudo aptitude search fglrx-updates
i fglrx-updates - Video driver for the AMD graphics accelerators
p fglrx-updates-dev - Video driver for the AMD graphics accelerators (devel files)

System details:

$ lsb_release -a
No LSB modules are available.
Distributor ID: Ubuntu
Description: Ubuntu precise (development branch)
Release: 12.04
Codename: precise

~$ dpkg -l | grep aptitude
ii aptitude 0.6.5-1ubuntu1 terminal-based package manager (terminal interface only)