Comment 20 for bug 573748

Yes, I have the same problem.
The ati-driver-installer (10.8) from the amd.com site is not working either.
It says

Error: ./default_policy.sh does not support version
default:v2:i686:lib::none:2.6.35-19-generic-pae:; make sure that the version is being
correctly set by --iscurrentdistro

I think the xserver v1.9 is not yet supported by fglrx.