Comment 13 for bug 1041942

It didn't work for me:

sudo apt-get remove fglrx
[sudo] password for letozaf:
Reading package lists... Done
Building dependency tree
Reading state information... Done
Package 'fglrx' is not installed, so not removed
0 upgraded, 0 newly installed, 0 to remove and 0 not upgraded.