Eu resolvi. Eu olhei o log: backup framebuffer data
, isso significa que ele muda o framebuffer. Eu pensei: "O framebuffer não funciona talvez?". Então eu tentei mudar o framebuffer usando isto: link e agora funciona.
E eu acho que esta é também a única maneira, para os drivers proprietários da ATI, de realmente mudar a resolução do TTY.