Дело в том, что я это пробовал. Ядро 3.2 у меня стоит изначально, и обновляется периодически, просто в грубе по умолчанию 3.5.
Headers-ы стоят и того ядра, и другого.
Загружался я с 3.2 и в синаптике ставил fglrx и fglrx-amdcccle. При установке выбивало ошибку
"DKMS part of installation failed. Please refer to /usr/share/ati/fglrx-install.log for details" (как я уже описывал выше, только с 3.2 вместо 3.5.
Если грузиться с ядром 3.5, всё аналогично, тоже пробовал.