Actually, Jockey did install the fglrx-updates and fglrx-amdcccle-updates packages, and they are working after reboot, it's just that the Jockey GUI still doesn't know about them and reports they're not installed.
Linux galt 3.2.0-22-generic #35-Ubuntu SMP Tue Apr 3 18:33:15 UTC 2012 x86_64 x86_64 x86_64 GNU/Linux
Actually, Jockey did install the fglrx-updates and fglrx-amdcccle- updates packages, and they are working after reboot, it's just that the Jockey GUI still doesn't know about them and reports they're not installed.
Linux galt 3.2.0-22-generic #35-Ubuntu SMP Tue Apr 3 18:33:15 UTC 2012 x86_64 x86_64 x86_64 GNU/Linux