Ядро и обновления последние, но на всякий случай ещё раз прогнал.
Во время загрузки проскакивает Failed! бла-бла load Kernel-modules-блабла не успеваю прочесть, в dmesg ничего не нашёл (или плохо искал)
Upd! Сделал
update-kernel -t std-def
вместо
update-kernel
Потом переустановил fglrx, игра пошла, но в логе всё равно ошибка
[ 20.212] (EE) AIGLX error: failed to open /usr/X11R6/lib64/modules/dri/fglrx_dri.so, error[/usr/X11R6/lib64/modules/dri/fglrx_dri.so: cannot open shared object file: No such file or directory]
Игра работает, но на минимальных настройках и всего 30фпс.