Ubuntu 15.10 ist offenbar zu neu für AMD-Grafiktreiber.
Es liegt aber offenbar weder am Kernel noch an Xorg, sondern angeblich am zu neuen Gcc 5:
Siehe
https://bugs.launchpad.net/ubuntu/+source/fglrx-installer/+bug/1493888
und
http://ati.cchtml.com/show_bug.cgi?id=1189

Installiere am besten (falls kompatibel) xserver-xorg-video-radeon, bis das Problem gelöst ist.