Anche se sembra che rispettiate i requisiti di versioni del kernel linux e di xorg?
probabilmente perché non vi viene detto dal setup ma avete bisogno di installare questi pacchetti (ubuntu/kubuntu):
build-essential module-assistant linux-headers-$(uname -r)
se ricevete ancora un errore di BadRequest al comando fglrxinfo, beh fatemi sapere.
ps: ovviamente ad ogni aggiornamento del kernel bisogna scaricare i rispettivi header.