O módulo fbcon é usado para o buffer de quadros.
Eu resolvi este problema instalando este pacote xserver-xorg-video-fbdev
.
Editar
Após algumas pesquisas, descobri que esta mensagem de erro significa simplesmente que o módulo fbcon foi movido para o kernel na versão recente. O configurador do Xorg não pode encontrar isto porque este não é mais um módulo. Você pode usar o xorg.conf.new
como seu arquivo de configuração do xorg e ele será executado sem qualquer problema.